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(54) Moving picture coding and/or decoding system, and variable-length coding system 



(57) A moving picture coding and/or decoding sys- 
tem includes a encoder (10) for coding input image 
data, a divider (14) for dividing a code string supplied 
from the encoder (10), into a plurality of code strings, a 
reorder (15) for arranging at least one of the plurality of 
code strings in the forward direction from the head to 
the end, and at least one of the other code strings in the 
backward direction from the head to the end. A variable- 
length coding system includes a code-word table for 
storing a plurality of code words so that the code words 
correspond to source symbols, and an encoder for 



selecting a code word corresponding to the source sym- 
bol inputted from the code-word table and for outputting 
the selected code word as coding data. The plurality of 
code words can be decoded in either of the forward and 
backward directions. The plurality of code words are 
configured so that the pause between codes can be 
detected by a predetermined weight of the code word 
(in the case of a binary code, the number of "1 " or "0" in 
the code word). 
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1 EPO 

Description 

BACKGROUND OF THE INVENTION 

The present invention relates generally to a moving 
picture coding and/or decoding system provided in an 
apparatus/system for transmitting, storing and repro- 
ducing a moving picture, such as a video telephone, a 
video conference, a portable information terminal, a dig- 
ital video disk system and a digital television broadcast- 
ing. Specifically, the invention relates to a system for 
compressing and coding image data into a smaller 
amount of data. More specifically, the invention relates 
to a moving picture coding and/or decoding system 
which has high error- resistance even if the coding 
image data are transmitted/stored by means of a 
medium which is easy to generate an error, such as a 
radio channel, and which can transmit/store a moving 
picture of good quality. 

The present invention also relates generally to a 
variable-length coding and/or decoding system. 

In recent years, as technique for compressing and 
coding image data into a smaller amount of data in 
order to efficiently transmit and store the image data, 
various methods have been developed and proposed 
such as the motion compensation, the discrete cosine 
transform, the subband coding, the pyramid coding and 
the combination thereof. In particular, as an interna- 
tional standard method for compressing and coding a 
moving picture. "ISO-MPEG1, MPEG2, ITU-T-H. 261, 
H. 262" is standardized. All these are included in meth- 
ods using the motion-compensation adaptive prediction 
discrete cosine transform coding which is described in 
detail in "International Standard of Multimedia Coding" 
(edited and written by Hiroshi Yasuda, published by 
Maruzen, June 1991) (Literature 1) and so forth. The 
"MPEG" means the Moving Picture Experts Group 
which is an organization that proceeds the standardiz- 
ing work of a coding method for storing a color moving 
picture. The "MPEG" is also used the standardization 
name of a coding method, the specification of which has 
been determined by the organization "MPEG". 

As an example of conventional moving picture cod- 
ing systems, the block diagram of FIG. 1(a) shows a 
coding system which uses the motion -compensation 
adaptive prediction discrete cosine transform. First, 
image data 331 inputted to a coding system are divided 
into regions defined by a region divider 301. Then, as 
shown in FIG. 2(a), the codings are carried out in order 
of block from the upper-left region to the lower-right 
region, and as shown in FIG. 2(b), a continuous code 
string is configured in a frame synchronization signal. In 
an encoder, the motion-compensation adaptive predic- 
tion is first carried out. In FIG. 1(a), a motion-compensa- 
tion adaptive prediction signal generator 304 detects a 
motion vector between an input image and an image 
which has been stored in a frame memory 305 and 
which has been coded and locally decoded, and gener- 
ates a motion-compensation adaptive prediction signal. 
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Then, from the intraframe codings (a prediction signal = 
0) wherein the motion-compensation prediction and the 
input signal are sent in the coding as they are, a predic- 
tion mode suitable for coding is selected, and the corre- 

5 sponding prediction signal 333 is outputted. 

In a subtracter 306, the selected prediction signal 
333 is subtracted from the input signal to output a pre- 
dictive residual signal 334. With respect to each of 
blocks of a predetermined size, the discrete-cosine 

10 transform (DCT) of the predictive residual signal 334 is 
carried out by means of a discrete cosine transformer 
307, and the quantization thereof is carried out by 
means of a quantizer 308. The output of the quantizer 

308 is divided into two portiones, one of which is multi- 
15 plexed with the motion vector by means of a multiplexer 

309 to be outputted, and the other of which is reversely 
quantized by means of a reverse quantizer 312 and the 
reversely discrete-cosine transform (reversely DCT) 
thereof is carried out by means of an reversely discrete 

20 cosine transformer 313. The output of the reversely dis- 
crete cosine transformer 313 is added to the adaptive 
prediction signal 333 by means of an adder 314 to be 
recorded in the frame memory 305. 

In such a conventional moving picture coding sys- 

25 tern, there are the following problems. 

First, there are problems in that if an error occurs at 
a portion of a variable-length code, the step-out of the 
variable-length code is generated, and that even if the 
subsequent data is correctly received, it is decoded into 

30 an erroneous value. As a result, the error at that portion 
influences the subsequent decoding to be related to a 
great deterioration of picture quality. For that reason, in 
a conventional method, if an error is detected, the data 
are disregard until the frame synchronizing signal (PSC) 

35 of the next frame is received. However, if such a 
processing is carried out, the picture quality is greatly 
deteriorated since the amount of data is greatly 
decreased in comparison with the natural amount of 
data. 

40 As a method for solving such problems, Nakamura 
and Nakai have proposed a moving picture high-effi- 
cient coding method which considers the error-resist- 
ance, in the Picture Coding Symposia 1994 (PCSJ94) 
(see Literature 2: "Moving Picture High-Efficient Coding 

45 Method Considering Error Resistance", written by Mat- 
sui and Nakai, the Picture Coding Symposium 1994, l-l). 
Although the moving picture coding uses a variable- 
length code, there is a disadvantage in that in the varia- 
ble-length code, the step-out occurs if an error occurs 

so therein. However, the variable-length code is also char- 
acterized that even if the step-out occurs due to errors, 
it is decoded as it is, so that the pause between codes 
is automatically coincident with the correct pause so as 
to restore its synchronism (self-synchronous healing 

55 characteristic). Usually, even if the synchronism is 
restored, it is impossible to identify a region correspond- 
ing to the data, go that the data after synchronous heal- 
ing can not be used. The aforementioned method is 
characterized in that the coding-series describing 
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method is changed from the conventional arrangement 
of regions, to the arrangement of a plurality of units of 
regions in the rear predictive residual code string after a 
variable-length code is divided into the units of regions 
in accordance with the contents of data as shown in 
FIG. 1(B) so that the self-synchronous healing of the 
variable-length code can be used. In this method, even 
if an error occurs, the decoding is carried out as it is until 
the frame synchronizing signal of the next frame is 
received, so that it is possible to use the header data 
which have been decoded in the prefix portion, together 
with the decoded value of the predictive residual signal 
in order from the suffix, so as to increase the amount of 
available data. 

However, there are the following problems in this 
method. In the case of a channel of a high error rate 
wherein a plurality of errors exist in data of one frame, 
available data decreases. When decodable regions 
decrease, the regions of a high probability of decoding 
are concentrated on a specific place (the upper portion 
of a screen) regardless of the characteristic of the 
image. This means that only unimportant regions such 
as background are relieved and it is inefficient since 
there are important regions in the center of the screen 
when the usual use is considered. In addition, when the 
regions having not been able to be decoded are pre- 
dicted on the basis of regions having been able to be 
decoded, the whole screen must be predicted on the 
basis of locally concentrated regions, so that it is difficult 
to predict the regions having not been able to be 
decoded. Moreover, when an error occurs in the first 
half of the header data, even if all the rear predictive 
residual data can be decoded, only the region wherein 
the first half of the header data have been able to be 
decoded can be decoded. That is, since the rear predic- 
tive residual data are based on the first half of the 
header data, the data having been able to be decoded 
is unnecessary. 

FIG. 1(c) is a block diagram showing the schematic 
construction of a conventional moving picture decoding 
system. This system is designed to obtain decoding 
image data signal by operation reverse to that of FIG. 
1(a). 

FIG. 3 is a view showing an example of conven- 
tional scanning orders of DCT coefficients. The scan 
has been carried out in zigzags as a course of this fig- 
ure. 

FIG. 4 shows an example of conventional coding 
methods for inserting synchronizing signals into frames. 
When the coding of regions as shown in FIG. 4(a) is car- 
ried out, a synchronizing signal is inserted every n block 
line (nsl) unit as shown in FIG. 4(b), so as to increase 
the occasion of synchronous healing. 

As mentioned above, in conventional moving pic- 
ture coding and/or decoding systems, there is a disad- 
vantage in that if an error occurs in a variable-length 
code, the quality of the decoded image is greatly low- 
ered due to the step-out of the variable-length signal. 
There is also a disadvantage in that if only a part of the 



image data can be decoded due to the error, the proba- 
bility of decoding each of regions is concentrated on a 
specific portion to be inefficient. 

By the way, a variable-length code is a series of 

5 codes wherein on the basis of the frequency of appear- 
ance of symbols, a code of short length is assigned to a 
symbol appearing frequently and a code of long length 
is assigned to a symbol appearing lately so as to 
shorten the average code-length. Therefore, when the 

w variable-length code is used, the amount of data can be 
greatly compressed in comparison with the data before 
being coded. As a method for configuring such a varia- 
ble-length code, the Huffman's algorithm which is the 
most suitable for a memoryless source is known. 

15 In the variable-length code, there is a general prob- 
lem in that when an error is mixed in coding data due to 
channel error or for other reasons, the data after the 
mixing of error are transmitted, so that the data can not 
be correctly decoded by means of a decoding system. 

20 For that reason, in general, when an error may occur, 
synchronizing codes are inserted at regular intervals to 
prevent the propagation of error. To the synchronizing 
codes, a bit pattern which does not appear by combina- 
tion of variable-length codes is assigned. According to 

25 this method, even if an error has occurred in coding data 
so that the decoding has not been able to be carried out, 
it is possible to prevent the propagation of error to cor- 
rectly decode the data by seeking the next synchroniz- 
ing code. However, if such synchronizing codes are 

30 used, it is impossible to decode the coding data 
between the place wherein an error occurs so as not to 
be able to be correctly decoded, and the place wherein 
the next synchronizing code is sought, as shown in FIG. 
33(a). 

35 Therefore, it is known a method for changing the 
configuration of a variable-length code from an usual 
configuration as shown in FIG. 34 into another configu- 
ration as shown in FIG. 35, so as to be able to be 
decoded in either of the usual forward direction and the 

40 backward direction. In addition, such a code can be 
used for reverse reproduction in a storage medium such 
as a disk memory which stores coding data, since the 
coding data can be also read in the backward direction. 
Such a variable-length code which can be decoded in 

45 either of the forward and backward directions will be 
hereinafter referred to as a "reversible code". An exam- 
ple of reversible codes is disclosed in Japanese Patent 
Laid-Open No. 5-300027, entitled "Reversible and Vari- 
able-Length Coding Method". This reversible code is a 

so variable-length code which can be decoded in the back- 
ward direction, not only in the forward direction, by add- 
ing bits to the suffix of code words of the Huffman's 
code which is a variable-length code decodable in the 
forward direction as shown in FIG. 34, on condition that 

55 the respective code words do not coincide with the suf- 
fix of another code word of a longer length as shown in 
FIG. 35. 

However, in this reversible code, since bits are 
added to the suffix of code words of a variable-length 



3 



BNSDOCID: <EP_0732S55Aaj_> 



5 



EP 0 732 855 A2 



6 



code which can be decoded only in the forward direc- 
tion, the number of useless bits is increased so as to 
increase the average code-length. As a result, in com- 
parison with a variable-length code which can be 
decoded only in the forward direction, the coding effi- 5 
ciency is greatly decreased. 

There is another problem in that conventional 
reversible code are not practical since the memory 
capacity necessary for a variable-length coding and/or 
decoding system is increased when the number of 10 
source symbols is great. As an example of the case that 
the number of source symbols is great, there is the cod- 
ing of DCT coefficients which have been often used for 
the image data coding of a moving picture or a still pic- 
ture. In the image data coding, the DCT (discrete cosine is 
transform) of 8 x 8 are usually carried out and then, the 
linear quantization of 8 bits is carried out with respect to 
orthogonal transform efficient called DCT coefficients 
thus obtained. Then, with respect to the quantized DCT 
coefficients, the zigzagged scanning starting from a low 20 
area is carried out, and the variable-length coding is 
carried out as a set of the coefficients of zero-run and 
not-zero. 

For example, in the ITU-T DRAFT Recommenda- 
tion H. 263 (1995), the quantization index value is of - 25 
127 to +127 (since the index value 0 is run, the index 
number is 253), the maximum of the zero-run number is 
63, and the coding for distinguishing as to whether the 
last DCT coefficient of the block is a non-zero coeffi- 
cient For that reason, the number of source symbols is 30 
very great, i.e. 253 x 64 x 2 = 32384. Therefore, in the 
H. 263, although the DCT coefficient having a great 
probability of appearance is coded by the variable- 
length code, the DCT coefficient having a small proba- 
bility of appearance is coded by a fixed-length code of 35 
the total 15-bits which includes a code of 1 bit as a code 
representative of the distinction as to whether it is the 
last non-zero coefficient of the block, a code of 6 bits for 
zero-run, and a code of 8-bits for quantization index, 
and then, a code called an escape code is added to the 40 
prefix of the fixed-length code. 

If code-word tables have all the code words, the 
coding and/or decoding can be also carried out How- 
ever, according to the aforementioned code configura- 
tion, since the fixed-length code of 1 5 bits can be coded 45 
and/or decoded independent of the variable-length 
code, only a DCT coefficients having a high probability 
of appearance and a code-word table of escape codes 
may be prepared. Therefore, it is possible to remove the 
code-word table of the variable-length codes to so 
decrease the memory capacity. 

However, as mentioned above, in conventional 
reversible codes, it is necessary to add bits to the suffix 
of the code words of a variable-length code which can 
be decoded only in the forward direction, so that the 55 
escape code can not be added. Therefore, it is neces- 
sary to prepare code words corresponding to all the 
source symbols even if the number of the source sym- 
bols is great, so that the memory capacity is huge. 



As mentioned above, the conventional reversible 
codes, i.e. variable-length codes which can be decoded 
in either of the forward and backward directions, are 
configured by adding bits to the suffix of code words of 
a variable-length code which can be decoded only in the 
forward direction. Therefore, there is a disadvantage in 
that the number of useless bit patterns is increased so 
as to increase the average code-length. In addition, 
there is also a disadvantage in that a variable-length 
coding and/or decoding system using such a reversible 
code is not practical, since it is necessary to prepare a 
code-word table of code words corresponding to all the 
source symbols in any way, and since a great memory 
capacity is required if the number of source symbols is 
great like the image data coding. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide a moving picture coding and/or decoding sys- 
tem which can restrain the quality of a decoded image 
from greatly deteriorating even if an error occurs in any 
portions of a code, and which can efficiently decode the 
code even if only a part of the code can be decoded due 
to the error. 

In order to accomplish the aforementioned and 
other objects, according to a first aspect of the present 
invention, a moving picture coding system comprises: 
coding means for coding input image data; dividing 
means for dividing a code string outputted from the cod- 
ing means, into a plurality of code string; and code-row 
rearranging means for outputting one of the plurality of 
code string in order of input, and for outputting the other 
code string in order reverse to the order of input after 
dividing the other code string into predetermined units. 
In this system, the code string is expressed by two code 
string, one of which is arranged in the forward direction 
from the prefix to the suffix, and the other of which is 
arranged in the backward direction from the suffix to the 
prefix, unlike the conventional coding wherein the code 
string is expressed by one code string, so that the error 
generated in one of data does not influence the other 
data. Therefore, it is possible to prevent the picture qual- 
ity from greatly deteriorating by decoding the data in 
which any errors have not been found, and it is also pos- 
sible to predict the data which have not been decoded 
due to errors, by means of the data which have been 
decoded. 

According to a second aspect of the present inven- 
tion, a moving picture coding system comprises: region 
dividing means for dividing an image data signal input- 
ted every frame into a plurality of regions; region rear- 
ranging means for rearranging regions with respect to 
each of the regions divided by the region dividing 
means; and coding means for coding the respective 
regions divided by the region dividing means. In this 
system, when the code string is expressed by two code 
string unlike the conventional coding wherein the code 
string is expressed by one code string, their coding 
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orders are different from the others so as to be comple- 
mentary to each other. Therefore, even if only a part of 
the data could be decoded since errors occurred in one 
or both of rows, it is possible to increase the probability 
of decoding of the whole screen or important regions by 5 
combining both data. 

According to a third aspect of the present invention, 
a moving picture decoding system comprises: input 
means for inputting a first code string arranging in order 
from the prefix to the suffix, and a second code string 10 
arranging in order from the suffix to the prefix in the 
backward direction; and decoding means for decoding 
the first code string in order from the prefix to the suffix 
and for decoding the second code string in order from 
suffix to the prefix in the backward direction. In this sys- is 
tern, the first code string arranging in the forward direc- 
tion from the prefix to the suffix and the second row 
arranging in the backward direction from the suffix to the 
prefix are decoded. Therefore, even if an error occurs in 
one of the rows, the decoding can be carried out without 20 
influencing the other row. 

According to a fourth aspect of the present inven- 
tion, a moving picture decoding system comprises: 
input means for inputting code string which have been 
divided into a plurality of regions with respect to each of 25 
frames; decoding means for decoding the code string of 
each of the regions supplied from the input means; and 
rearranging means for rearranging the data of each of 
the regions supplied from the decoding means, in cor- 
rect order. In this system, the code string wherein the 30 
regions is arranged in order of importance of the rear- 
ranged image. Therefore, even if an error occurs in a 
part of data, the region which has been able to be 
decoded is an important portion, so that it is possible to 
restrain the lack of the important portion of the image in 35 
comparison with the conventional system. 

According to a fifth aspect of the present invention, 
the moving picture decoding system as set forth in the 
third aspect includes detecting means for detecting an 
error with respect to the first and second code string 40 
and the coded data/signal, respectively, wherein the 
decoding is carried out using only the data wherein no 
error has been detected by the error detecting means. 
In this system, the detection of error is carried out when 
the divided code string are decoded. Therefore, it is 45 
possible to form a reproduced image by means of only 
the correctly decoded data. It is also possible to predict 
and complement the data which has not been able to be 
decoded, by means of the correctly decoded data. 

According to a sixth aspect of the present invention, so 
the moving picture decoding system as set forth in the 
fourth aspect includes error detecting means for detect- 
ing an error with respect to the code string and the 
decoded data/signal; and predicting means for predict- 
ing the region which has not been able to be decoded, 55 
on the basis of the decoded region when an error is 
detected by means of the error detecting means. In this 
system, the regions of a higher probability of decoding 
in both of the code string divided into two parts, can 



complement the regions of a lower probability of d.ecod- 
ing in both of the code string divided into two parts. 
Therefore, it is possible to predict and complement the 
data of the data lacking region. 

According to a seventh aspect of the present inven- 
tion, the moving picture coding system as set forth in the 
second aspect includes changing means for changing 
the order of the rearrangement of regions by the region 
rearranging means; and coding means for coding the 
data representative of the order of rearrangement. In 
this system, the coding order of the regions is changed 
in accordance with the image. Therefore, even if the 
data have not been able to be fully decoded due to 
errors, it is possible to increase the probability of decod- 
ing with respect to at least the important portion. 

According to an eighth aspect of the present inven- 
tion, the moving picture decoding system as set forth in 
the fourth aspect includes means for rearranging and 
decoding regions in accordance with the region rear- 
ranging data included in the code string. In this system, 
the code string that the coding order has bean changed 
in accordance with the image is decoded. Therefore, 
even if the data have not been able to be fully decoded 
due errors, it is possible to increase the probability of 
decoding with respect to the important portion of the 
coding data. 

It is another object of the present invention to pro- 
vide a practical variable-length coding and/or decoding * 
system which can be decoded in either of the forward - 
and backward directions. 

Specifically, it is an object of the present invention 
to provide a variable-length coding and/or decoding 
system which can be decoded in either of the forward • 
and backward directions and wherein the number of 
useless bit patterns is small and the coding efficiency is 
high. 

It is further object of the present invention to provide 
a variable-length coding and/or decoding system which 
can be decoded in either of the forward and backward 
directions and which is unnecessary for a great memory 
capacity even if the number of source symbols is great. 

In order to accomplish the aforementioned and 
other objects, according to a ninth aspect of the present 
invention, a variable-length coding system which 
assigns code words to a plurality of source symbols, the 
code words having a code length in accordance with the 
probability of the source symbols, and which outputs as 
coding data, the code words corresponding to the input- 
ted source symbols, comprises: a code-word table for 
storing a plurality of code words so as to correspond to 
the source symbols, the code words being configured 
so as to be able to determine the pause between codes 
by the weights of the code words; and coding means for 
selecting a code word corresponding to the inputted 
source symbol from the code-word table and for output- 
ting the selected code word as coding data. 

The term "weight of a code word" corresponds to a 
hating distance from the minimum or maximum value of 
the code word. When the code word is a binary code, 
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the minimum value of the code word is "0" in all cases 
and the maximum value of the code word is "1 M in all 
cases, so that the weight of the code word corresponds 
to the number of "1" or "0". The position wherein the 
weight of the code word is a predetermined value indi- 5 
cates the pause between codes in the variable-length 
code. 

With respect to the plurality of code words stored in 
the code-word table, a fixed-length code, i.e. a constant 
length of code, is unnecessary to be added to at least w 
one of the prefix and suffix thereof. 

In the variable-length coding system according to 
the ninth aspect of the present invention, a variable- 
length code is configured by code words that the pause 
between codes, i.e. the code length, is determined by is 
the weight of the code word which is a value independ- 
ent of the order of the code word. Therefore, this varia- 
ble-length code is a reversible code which can be 
decoded in either of the forward and backward direc- 
tions, since the pause between codes can be sought in 20 
either of the forward and backward directions. 

In addition, unlike a code wherein bits are added to 
the suffix of a variable-length code decodable in only the 
forward direction such as a reversible code disclosed in 
the aforementioned Japanese Patent Laid-Open, a 25 
reversible code is originally configured without the addi- 
tion of excessive bits, so that it is possible to obtain a 
variable-length code wherein the number of useless bit 
patterns is small and wherein the coding efficiency is 
great. 30 

Moreover, a variable-length code can be obtained 
in accordance with the probability of appearance of 
source symbols by selecting a plurality of code configur- 
ing methods and a code of the minimum average code- 
length from parameters, on the basis of the probability 35 
of source symbols. 

According to a tenth aspect of the present inven- 
tion, a variable-length decoding system which can 
decode in either of the forward and backward directions 
and which decodes a variable-length code to which syn- 40 
chronizing codes are inserted at regular intervals, com- 
prises: a forward decoding means for decoding a 
variable-length code in the forward direction and for 
detecting an error of a code word of the variable-length 
code; a backward decoding means for decoding the var- 45 
iable-length code in the backward direction and for 
detecting an error of a code word of the variable-length 
code; and decoded-value deciding means for deciding a 
decoded value on the basis of the decoded results by 
the forward decoding means and the backward decod- 50 
ing means, wherein the decoded value at the position in 
which the error is detected in accordance with the 
results of detection of the error by the forward decoding 
means and the backward decoding means. 

Specifically, in the decoded-value deciding means, 55 
(a) when errors have been detected by both of the for- 
ward decoding means and the backward decoding 
means and when the detected positions of the errors 
have not passed each other, only the decoded result 



wherein no error has not been detected, is used as the 
decoded value, (b) when errors have been detected by 
both of the forward decoding means and the backward 
decoding means and when the detected positions of the 
errors have been passed each other, the decoded result 
wherein no error has not been detected by both of the 
forward decoding means and the backward decoding 
means, is used as the decoded value, (c) when an error 
has been detected by one of the forward decoding 
means and the backward decoding means, the decoded 
value with respect to the code word at the position 
wherein the error has been detected is abandoned, and 
the decoded result in the backward direction is used as 
the decoded value with respect to the subsequent code 
word, and (d) when errors have been detected with 
respect to the same code word by means of the forward 
decoding means and the backward decoding means, 
the decoded value with respect to the code word at the 
position wherein the an error has been detected is 
abandoned, and the decoded result in the backward 
direction is used as the decoded value with respect to 
the subsequent code word. 

In this variable-length decoding system, when the 
decoded value is decided on the. basis of the decoded 
results by the forward decoding means and the back- 
ward decoding means which use a function for detect- 
ing errors in code words of a variable-length code, it is 
possible to effectively decode the reversible code out- 
putted from the aforementioned variable-length coding 
system, against the errors such as channel errors, by 
deciding the decoded value at the position wherein the 
errors have been detected in accordance with the 
detected results of errors by the forward decoding 
means and the backward decoding means. 

According to an eleventh aspect of the present 
invention, a variable-length coding system which 
assigns to a plurality of source symbols, code words 
having a code-length corresponding to the probability of 
the source symbol, and which outputs a code word cor- 
responding to the inputted source symbol as coding 
data, comprises: a code-word table for storing a plurality 
of code words which can be decoded in either of the for- 
ward and backward directions, so as to correspond to 
different source symbols; and coding means for select- 
ing a code word corresponding to the inputted source 
symbol from the code-word table when the code word 
corresponding to the inputted source symbol has been 
stored in the code-word table and for outputting the 
selected code word as coding data, and for outputting a 
code word wherein specific codes (escape codes) 
which can be decoded in either of the forward and back- 
ward directions are added to the prefix and suffix of a 
fixed-length code, as coding data when the code word 
corresponding to the inputted source symbol has not 
been stored in the code-word table. 

According to a twelfth aspect of the present inven- 
tion, a variable-length decoding system which can be 
adapted to the variable-length coding system according 
to the eleventh aspect of the present invention and 
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which decodes coding data of a variable-length codes 
decodable in either of the forward and backward direc- 
tions, comprises: forward decoding means for decoding 
a variable-length code in the forward direction; back- 
ward decoding means for decoding a variable-length 
code in the backward direction; and fixed-length code 
decoding means for decoding a fixed-length code, 
wherein when specific codes (escape codes) represent- 
ative of the prefix and suffix of the fixed-length code 
have been decoded when the variable-length code is 
decoded by the forward decoding means and the back- 
ward decoding means, the subsequent coding data is 
decoded by the fixed-length code decoding means. 

In the variable-length coding system and the varia- 
ble-length decoding system, according to the eleventh 
and twelfth aspects of the present invention, for exam- 
ple, it is possible to code a source symbol of a low prob- 
ability of appearance as a fixed-length code to which an 
escape code is added, and it is possible to code and/or 
decode the fixed-length code portion independent of a 
reversible code, so that it is possible to restrain the max- 
imum code-length and decrease the memory capacity if 
the number of source symbols which can be inputted 
increases. 

According to a thirteenth aspect of the present 
invention, there is provided a variable-length decoding 
system which decodes coding data of a variable-length 
code decodable in either of the forward and backward 
directions. In this system, the code-length of a variable- 
length code is derived on the basis of the number of a 
predetermined "1 " or "0" of the code word, and the value 
determined by a Pascal's triangle is assigned to the 
value of a joint. Then, the rank order values of different 
code words of the same code-length is derived by 
means of a directed graph wherein the arrows from 
each joints to the next joint correspond to "1 " and "0" of 
the code words, and a decoded value is calculated by 
means of the rank order value and the directed graph. 

In this variable-length decoding system, it is possi- 
ble to determine the pause between the codes by the 
number of the weights of the code words, i.e. the code 
length, similar to the variable-length coding system 
according to the ninth aspect of the present invention. In 
addition, this system uses variable-length code words 
configured by code words decodable in either of the for- 
ward and backward directions, the value determined by 
a Pascal's triangle is assigned to the value of a joint, 
and the decoded value is calculated by the directed 
graph (decoding graph) wherein the arrows from each 
joints to the next joint corresponds to "1 " and "0" of the 
code words. Therefore, it is possible to decode the vari- 
able-length code by a small memory capacity even if the 
number of source symbol is great. 

According to a fourteenth aspect of the present 
invention, a variable-length coding system which 
assigns, to an orthogonal transform coefficient which 
can be produced by the orthogonal transform every 
block by means of a moving picture encoder, a code 
word having a code length corresponding to the proba- 



bility of the orthgonal transform coefficient, and which 
outputs the code word corresponding to the orthogonal 
transform coefficient produced by the moving picture 
encoder as coding data, comprises: a first code-word 

5 table, provided for each of a plurality of coding modes of 
the moving picture encoder, for storing a plurality of 
code words decodable in either of the forward and back- 
ward directions so that the code words respectively cor- 
respond to the orthogonal transform coefficients of the 

w block other than the last of the block; a second code- 
word table, provided for a plurality of coding modes of 
the moving picture encoder in common, for storing a 
plurality of code words decodable in either of the for- 
ward and backward directions so that the code words 

is respectively correspond to the orthogonal transform 
coefficients of the last block; and coding means for 
selecting a code word corresponding to the orthogonal 
transform coefficient produced by the moving picture 
encoder, from the first and second code-word tables, 

20 and for outputting the selected code word as coding 
data. 

According to a fifteenth aspect of the present inven- 
tion, a variable-length decoding system which can be 
adapted to the variable-length coding system according 

25 to the fourteenth aspect of the present invention and 
wherein a moving picture decoder decodes coding data 
decoded into a variable-length code which can decode 
an orthogonal transform coefficient produced by the 
orthogonal transform every blocks by means of a mov- 

30 ing picture encoder, in either of the forward and back- 
ward directions, comprises: forward decoding means for 
decoding a variable-length code in the forward direction; 
and backward decoding means for decoding a variable- 
length code in the backward direction, wherein when 

35 the forward decoding means decodes the variable- 
length code, the last of the block is determined on the 
basis of the appearance of a code word representative 
of the orthogonal transform coefficient of the last of the 
block, and when the backward decoding means 

40 decodes the variable-length code, the head of the block 
is determined by the code word representative of the 
last orthogonal coefficient of the last block. 

Since the coding method in a moving picture 
encoder/decoder has syntax, it is required for the 

45 encoder/decoder to be able to decode a variable-length 
code in either directions, and to decode it syntactically 
in either directions. However, the variable-length coding 
system and the variable-length decoding system, 
according to the fourteenth and fifteenth aspects of the 

so present invention, can satisfy the aforementioned 
requirements. That is, the syntax in the moving picture 
encoder/decoder is premised that the coding data is 
formed in a hierarchy so that, for example, the upper 
hierarchy includes mode data representative of coding 

55 modes, motion vectors and so forth, and the lower hier- 
archy includes orthogonal transform coefficients such 
ad DCT coefficients. In addition, according to the syntax 
in the moving picture encoder/decoder, assuming that 
the coding mode of each of the blocks (macroblock) has 
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been already found in the lower hierarchy by the decod- 
ing of the upper hierarchy, the decodings in either direc- 
tions can be carried out if the pause between blocks is 
sought. 

In the variable-length coding and/or decoding sys- s 
tem according to the fourteenth and fifteenth aspects of 
the present invention, the first code-word table corre- 
sponding to the orthogonal transform coefficient other 
than the last of the block is configured with respect to 
each of the plurality of coding modes. However, the sec- w 
ond code-word table corresponding to the orthogonal 
transform coefficient of the last of the block is used for 
the respective coding modes in common, so that it is 
possible to cope with the change of the code-word 
tables by the coding mode, and to find the pause 75 
between blocks by the appearance of the code word 
representative of the last orthogonal transform coeffi- 
cient of the last block, so that the decoding can be syn- 
tactically in either directions. 

In different coding modes, for example, in 20 
intramode and intermode, the produced orthogonal 
transform coefficients are different from their frequen- 
cies of appearance, so that it is possible to increase the 
coding efficiency by providing the second code-word 
table independently. 2 s 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood more fully 
from the detailed description given herebelow and from 30 
the accompanying drawings of the preferred embodi- 
ments of the invention. However, the drawings are not 
intended to imply limitation of the invention to a specific 
embodiment, but are for explanation and understanding 
only. 35 

In the drawings: 

FIG. 1 (a) is a block diagram of a conventional mov- 
ing picture coding system; 

FIG. 1(b) is a view showing code string coded by 40 
the conventional moving picture coding system; 
FIG. 1(c) is a block diagram of a conventional mov- 
ing picture decoding system. 
FIG. 2 is a view showing the coding order of the 
conventional moving picture coding system; 45 
FIG. 3 is a view showing an example of the conven- 
tional rank order for scanning DCT coefficients; 
FIG. 4 is a view showing an example of conven- 
tional methods for inserting synchronizing signals; 
FIG. 5 is a block diagram showing the basic con- so 
cept of a moving picture coding system according 
to the present invention; 

FIG. 6 is a view showing code string formed by the 
coding system of FIG. 5; 

FIG. 7 is a block diagram of the first preferred 55 
embodiment of a moving picture coding system 
according to the present invention; 



FIG. 8 is a view showing an example of the rank 
order for rearranging regions in a moving picture 
coding system according to the present invention; 
FIG. 9 is a view showing code string coded by a 
moving picture coding system according to the 
present invention; 

FIG. 10 is a view showing an example of the order 
for rearranging regions in a moving picture coding 
system according to the present invention; 
FIG. 1 1 is a view showing an example of the rank 
order for rearranging regions in a moving picture 
coding system according to the present invention; 
FIG. 12 is a showing an example of the rank order 
for rearranging regions when the central region is 
designated according to the present invention; 
FIG. 13 is a view showing a method for arranging 
code string when the present invention is applied to 
codes which can be decoded in either directions; 
FIG. 14 is a block diagram of the second preferred 
embodiment of a moving picture coding system 
according to the present invention; 
FIG. 15 is a view showing the difference between 
the first and second preferred embodiments; 
FIG. 16 is a view showing an example of the rank 
order for scanning DCT coefficients according to 
the present invention; 

FIG. 17 is a view showing an example for dividing 
the scan of DCT coefficients in the rank order that 
considers the relationship between the horizontal 
and vertical directions; 

FIG. 18 is a block diagram of the preferred embodi- 
ment of a moving picture decoding system accord- 
ing to the present invention; 
FIG. 19 is a view of the preferred embodiment cor- 
responding to the hierarchy coding according to the 
present invention; 

FIG. 20 is a view of the preferred embodiment cor- 
responding to the hierarchy coding according to the 
present invention; 

FIG. 21 is a view showing a hierarchy coding 
method and an example of conventional hierarchy 
coding methods; 

FIG. 22 is a view of the preferred embodiment cor- 
responding to the hierarchy coding according to the 
present invention; 

FIG. 23 is a view showing the occurrence of errors 
in the preferred embodiment corresponding to the 
hierarchy coding according to the present invention; 
FIG. 24 is a view showing the preferred embodi- 
ment of the application of the hierarchy coding 
according to the present invention; 
FIG. 25 is a view showing three code string accord- 
ing to the present invention; 
FIG. 26 is a view showing code string when the 
delay of processing operation can be decreased 
according to the present invention; 
FIG. 27 is a view showing that a method for arrang- 
ing regions in order of importance is applied to a 
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method for configuring a frame by a plurality of 
synch-blocks, according to the present invention; 
FIG. 28 is a view of the preferred embodiment of 
code string applied to a fixed-length code, accord- 
ing to the present invention; s 
FIG. 29 is a view of the another preferred embodi- 
ment of code string applied to a fixed-length code, 
according to the present invention; 
FIG. 30 is a view of the preferred embodiment of 
code string using additional data, according to the 10 
present invention; 

FIG. 31 is a view of the preferred embodiment of a 
moving picture coding and/or decoding system, 
according to the present invention, which is applied 
to a radio communication system; and is 
FIG. 32 is a view of the preferred embodiment of a 
moving picture coding and/or decoding system, 
according to the present invention, which is applied 
to a radio communication system; 
FIG. 33 is a view showing a general method for 20 
decoding a reversible code; 
FIG. 34 is a view explaining an usual variable- 
length code; 

FIG. 35 is a view explaining a conventional reversi- 
ble code; 25 
FIG. 36 is a block diagram of the first preferred 
embodiment of a variable-length coding and/or 
decoding system; 

FIG. 37 is a view explaining the operation of the 
decoded-value deciding section of FIG. 36; 30 
FIG. 38 is a block diagram of a code-word table pre- 
paring section of FIG. 36; 

FIG. 39 is a view showing a method for preparing a 
binary code system wherein weights configuring a 
variable-length code are constant; 35 
FIG. 40 is a view showing a first code-word config- 
uring method in the code-word configuring section 
of FIG. 38; 

FIG. 41 is a view showing decoding trees in the for- 
ward and backward directions, which are prepared 40 
from code words configured by the first code-word 
configuring method; 

FIG. 42 is a view showing a second code-word con- 
figuring method in the code-word configuring sec- 
tion of FIG. 38; 45 
FIG. 43 is a view showing decoding trees in the for- 
ward and backward directions, which are prepared 
from code words configured by the second code- 
word configuring method; 

FIG. 44 is a view showing a third code-word config- so 
uring method in the code-word configuring section 
of FIG. 38; 

FIG. 45 is a view showing decoding trees in the for- 
ward and backward directions, which are prepared 
from code words configured by the third code-word 55 
configuring method; 

FIG. 46 is a view showing a code shortening 
method in the code-word configuring section of 
FIG. 38; 




FIG. 47 is a view showing decoding trees in the for- 
ward and backward directions, which are prepared 
by code words shortened by the code shortening 
method; 

FIG. 48 is a view showing a code expanding 
method in the code-word configuring section of 
FIG. 38; 

FIG. 49 is a view showing the comparison between 
the characteristics of a variable-length code config- 
ured by the preferred embodiment of the present 
invention, and a conventional variable-length code. 
FIG. 50 is a block diagram of the second preferred 
embodiment of a variable-length coding and/or 
decoding system, according to the present inven- 
tion; 

FIG. 51 is a view showing a code-word configuring 
method in the code-word configuring section of 
FIG. 50; 

FIG. 52 is a view showing a method for counting a 
binary code system wherein weights are constant; 
FIG. 53 is a view showing the operations of a for- 
ward decoder and a backward decoder; 
FIG. 54 is a view showing the comparison between 
a conventional decoding tree and a decoding graph 
in this preferred embodiment; 
FIG. 55 is a view explaining a decoded-value table 
in this preferred embodiment; 
FIG. 56 is a block diagram showing a schematic 
construction of a moving picture coding and/or 
-decoding system in which a variable-length coding 
and/or decoding system according to the present 
invention is built; 

FIG. 57 is a view showing syntax of coding data in 
the moving picture coding and/or decoding system 
in this preferred embodiment; 
FIG. 58 is a block diagram showing the moving pic- 
ture multiplexing section and the moving picture 
multiplexing dividing section of FIG. 56; 
FIG. 59 is a view showing a part of a code-word 
table of non-LAST coefficients of INTRA and 
INTER in the same preferred embodiment; 
FIG. 60 is a view showing another part of the code- 
word table of non-LAST coefficients of INTRA and 
INTER in the same preferred embodiment; 
FIG. 61 is a view showing a part of a code-word 
table of LAST coefficients of INTRA and INTER in 
the same preferred embodiment; 
FIG. 62 is a view showing another part of the code- 
word table of LAST coefficients of INTRA and 
INTER in the same preferred embodiment; 
FIG. 63 is a view showing a code-word table of 
escape codes in the same preferred embodiment; 
FIG. 64 is a view showing a coding method of code 
words which do not exist the code-word table in the 
same preferred embodiment; 
FIG. 65 is a view showing an example of coding 
data in the same preferred embodiment; 
FIG. 66 is a view showing a decoding graph in the 
same preferred embodiment; 
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FIG. 67 is a view showing a part of a decoded-value 
table of non-LAST coefficients of INTRA and 
INTER in the same preferred embodiment; 
FIG. 68 is a view showing another part of the 
decoded-value table of non-LAST coefficient of s 
INTRA and INTER in the same preferred embodi- 
ment; - 

FIG. 69 is a view showing a coded-value table of 
LAST coefficients of INTRA and INTER in the same 
preferred embodiment; w 
FIG. 70 is a view showing a decoded-value table of 
escape codes in the same preferred embodiment; 
FIG. 71 is a view explaining the operation of the 
decoded-value deciding section of FIG. 50; 
FIG. 72 is a view showing the coding/decoding is 
order of a macroblock in the same preferred 
embodiment; and 

FIG. 73 is a view showing an example of a system 
in which a variable-length coding and/or decoding 
system according to the present invention is built. 20 

DESCRIPTION OF THF P REFERRED EMBODIMENT 

Referring now to the accompanying drawings, par- 
ticularly to Figs. 5 through 32, the preferred embodi- 25 
ments of a moving picture coding and/or decoding 
system, according to the present invention, will be 
described below. 

First, the whole construction of the present inven- 
tion will be described by FIG. 5 which shows the con- 30 
cept of a moving picture coding system. The input 
image data are compressed and coded by a coding 
means 10 so that two code string of a predetermined 
arrangement are formed. The coding means 10 
includes region dividing means 1 1 for dividing a screen 35 
into predetermined regions, region reordering means 
12 for reordering the divided regions, for example, on 
the basis of a standard such as importance, and code- 
row forming means 13 for forming two code string with 
respect to the reordered regions. The code string 40 
formed by the coding means are divided by code-row 
dividing means 14. Then, one frame is reordered by 
means of code-row reordering means 15, the two code 
string in a frame is reordered toward the center of the 
frame in the forward and backward directions from two 45 
frame synchronization signals (PSC) between which the 
frame is sandwiched. This condition is shown in a data 
frame of FIG 6. 

FIG. 7 is a block diagram of the first preferred 
embodiment of a moving picture coding system accord- so 
ing to the present invention. In this preferred embodi- 
ment, the moving picture coding system uses the 
motion-compensated adaptive prediction discrete 
cosine transform coding system. 

The motion-compensated adaptive prediction dis- ss 
crete cosine transform coding system is described in 
the aforementioned Literature 1 in detail. Therefore, 
only the outline thereof will be described, and the differ- 



ence between the system of the present invention and 
the conventional system will be described in detail. 

In a region divider 101 , image data 131 are divided 
into predetermined regions, and thereafter, they are 
transmitted to a region reorderer 102, In the region reor- 
derer 102, the regions are reordered on the basis of the 
data of a region reordering table 103 which defines the 
rank order of reorder, and the data of the reordered 
regions are transferred to a motion-compensated adap- 
tive predictor 104 every region. Since the portions with 
respect to the reorder of regions are important in the 
present invention, they will be described in detail after 
the explanation of the outline of the block diagram. 

In the motion-compensated adaptive predictor 104, 
the last frame data read out of the frame memory 105 in 
which the last frame having been coded/decoded is 
stored, are compared with the current frame data 
divided with respect to each of the regions. In addition, 
it is calculated as to which portion the region of the cur- 
rent frame has been moved from, i.e. as to what dis- 
tance the region has been moved to the current frame, 
so that it is expressed as a motion vector (such a series 
of operations are called a motion compensation). 

In a subtracter 106, the data of each of the regions 
of the last frame which has been motion-compensated 
are subtracted from the data of each of the regions of 
the current frame, and the differential data (i.e. the data 
of the current frame which has been sufficiently 
expressed only by considering the motion data with 
respect to the last frame) are coded by means of a dis- 
crete cosine transformer 107 and a quantizer 108. The 
coding data and the motion vector are multiplexed by 
means of a multiplexer 109, and the code string is 
divided into two parts by means of a code-row divider 
1 10. These parts are rearranged by means of a code- 
row reorderer 1 1 1 to be transmitted to the sink through 
a channel. Since the code string divider 110 and the 
code string reorderer 111 are also important in the 
present invention, they will be described in detail later, 
as the aforementioned region reorderer. 

On the other hand, the coded data of each of the 
regions are decoded as a motion-compensated error by 
means of a reverse quantizer 1 12 and a reversely dis- 
crete cosine transformer 113. By means of an adder 
1 14, the motion-compensated error is added to the last 
frame data after the motion compensation, and the cur- 
rent frame data are reproduced to be stored in the frame 
memory. 

In the conventional motion-compensation coding 
system, after the region is divided by the region divider 
101, the coding is carried out with respect to each of 
regions in order as shown in FIG. 2. On the other hand, 
according to the present invention, after the region is 
divided, new processing is carried out by means of the 
region reorderer 102 for coding. FIG. 8 shows an exam- 
ple of the order of reorder of the divided regions. The 
region reordering table 103 which stores the coding 
order of the regions is prepared, and the region reor- 
derer 102 reorders the regions on the basis of the table 
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103. According to the present invention, the code string 
which has been reordered and coded by means of the 
region reorderer 102 is divided two rows of codes by 
means of the code string divider 1 10. In the case of FIG. 
8, it is divided into a first code string and a second code 
string which respectively correspond to Figs. 8(a) and 
8(b). 

Then, in the code-row rearranger 1 1 1 , the first code 
string continues from the synchronizing signal to be 
arranged in the forward direction from the prefix to the 
suffix, and the second code string continues from the 
first code string to be arranged in the backward from the 
prefix to the suffix, so as to be transferred to the chan- 
nel. FIG. 9 shows a method for reordering the code 
string to be transmitted to the channel. In this way, out of 
the two divided code string, the first code string can be 
decoded by seeking the frame synchronizing signal of 
the current frame, and the second code string can be 
decoded by seeking the frame synchronizing signal of 
the next frame since the code string is arranged from 
the synchronizing signal in the backward direction. In 
conventional systems, when an error occurs in the mid- 
dle of the decoding, all the data up to the frame synchro- 
nizing signal of the next frame must be discarded so that 
the picture quality is greatly deteriorated. To the con- 
trary, according to the present invention, if the data of 
one of the code string can not be decoded due to an 
error and if the end portion of the first code string can 
not identified due to the step-out of the variable-length 
code, the data can be decoded regardless of the first 
code string since the second code string is dependent 
upon only the frame synchronizing signal of the next 
frame. In this way, according to the present invention, 
the error generated in one of the code string does not 
influence the other code string. Therefore, it is possible 
to solve the problem in that the head data are depend- 
ent on the end data in conventional systems. 

Moreover, even if the data of one of the code string 
have been missed, or even if the data of both of the 
code string have been decoded only to the middle 
thereof, it is possible to prevent the regions which are 
able to be decoded, from concentrating on specific 
regions of the screen since the coding order is changed 
as shown in FIG. 8. In addition, since the regions having 
been decoded exist in the whole screen uniformly, it is 
possible to easily predict the region having not been 
able to be decoded, by means of the data having been 
decoded. Therefore, it is possible to decode the image 
data of the current frame as image data which have a 
certain measure of picture quality so that the picture 
quality is not greatly deteriorated although it is not per- 
fect. 

In the first preferred embodiment of the present 
invention, the first and second aspects of the present 
invention are combined. However, they are not required 
to be combined, and can be so practiced as to be inde- 
pendent of another. Although the first preferred embod- 
iment of the present invention uses the motion- 
compensated adaptive prediction discrete cosine trans- 
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form coding system, the present invention should not be 
limited to this coding system and the present invention 
can be applied to the other image coding systems. 
Figs. 1 0 and 1 1 show examples of the region reor- 

5 dering tables. For example, in the case of the applica- 
tion to an input image wherein important data (motion, 
face and so forth) are arranged at the center of the 
screen, the data are reordered so that the region of the 
center of the screen is arranged at the prefix. By reor- 

10 dering in such a way, it is possible to increase the prob- 
ability of the decoding of the most important region in 
comparison with the conventional systems if the step- 
out of the variable- length code occurs due to an error. 
The reason why the present invention has this advanta- 

15 geous effect is that when an error occurs, the probability 
of impossibility of decoding increases as the data goes 
to that of the end by the nature of the variable-length 
code. It is also possible to switch or prepare a rearrang- 
ing table with respect to each of the input images, by 

20 seeking the important central portion on the basis of the 
value of motion vector and so forth for coding regions 
spirally from the coordinates of the central portion as 
shown in FIG. 12. In this case, it is required to adjust 
between the coding side and the decoding side, for 

25 example, by inserting the data representative of the 
coordinates of the important control portion into the 
code string of each of the frames after the frame syn- 
chronizing signal. Moreover, it is possible to prepare a 
plurality of the same reordering tables on the coding 

30 and decoding sides and to switch the rearranging tables 
on the decoding side so that its number is the same as 
that of the reordering table on the coding side which has 
been switched on the basis of the image. 

For example, when the variable-length code which 

35 can decode in either directions is used, it is possible to 
decode the code in either of the forward and backward 
directions as one code string without dividing the code 
string into two parts in the forward and backward direc- 
tions. In this case, it is possible to increase the probabil- 

40 ity of decoding of an important portion by the reorder of 
the code string as shown in Figs. 8, 10, 11 and 12. As 
an example thereof, FIG. 13 shows a method for arrang- 
ing the code string when the variable-length code which 
can decoded in either directions is used. In this figure, 

45 the blocks of numerals correspond to macroblocks 
when the coding is carried out. 

The second preferred embodiment of a coding sys- 
tem according to the present invention will be described 
below. 

so FIG. 1 4 is a block diagram showing the second pre- 
ferred embodiment of the present invention. In the first 
preferred embodiment of FIG. 7, the data of the whole 
screen are divided into those of two groups of regions, 
and are divided into the corresponding code string by 

55 means of the code string divider 110. On the other 
hand, in the second preferred embodiment, in place of 
each of the first and second code string including all the 
regions of the whole screen, the code string of each of 
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the regions includes only one of two regions divided by 
means of a DCT coefficient divider 220. 

In this way, even if the data of one of the code string 
are missed, when the data of the other code string is 
able to be decoded, it is possible to decode image data s 
having a certain measure of quality although the quality 
for each of the regions is less than the usual quality, so 
that it is possible to obtain an uniform picture quality on 
the whole screen in comparison with the first preferred 
embodiment. Alternatively, it is possible to divide the w 
other data than the DCT coefficient into two parts for 
coding. 

As the construction for dividing the data of each of 
the regions into two part, there is the following example. 
In conventional systems, the coefficient obtained by the 15 
discrete cosine transform of an adaptive prediction sig- 
nal is coded by a zigzagged scan as shown in FIG. 3. 
On the other hand, according to the present invention, 
the data of each of the regions are divided into coeffi- 
cients of odd numbers and coefficients of even numbers 20 
as shown in FIG. 16. Alternatively, they may be divided 
into portions having a close connection in the horizontal 
direction and portions having a close connection in the 
vertical direction. Although the row of the DCT coeffi- 
cients is divided on the basis of the usual zigzagged 25 
scan in the aforementioned example (FIG. 16), the DCT 
coefficients may be divided on the basis of a scan suit- 
able for the image, according to the present invention. 

FIG. 18 shows a moving picture decoding system 
corresponding to the moving picture coding system of 30 
FIG. 5. After the frame synchronizing signals of the 
code string transmitted from the coding system to be 
stored are detected, a series of processing are carried 
out. That is, the predictive error signal for each of the 
regions is decoded on the basis of the data of a coding 35 
order table 1 103, the reverse quantization is carried out 
by means of a reverse quantizer 1112, and the reversely 
discrete cosine transform is carried out by means of a 
reversely discrete cosine transformer 1 1 13. At this time, 
the read code string are stored in a code string memory 40 
1116. When the decoding of the front part of the first 
code string is finished, or when it has been impossible 
to decode the front part due to some errors, the decod- 
ing processing is stopped, and the code string continue 
to be stored in the code string memory 1116 until the 45 
frame synchronizing signal of the next frame is 
received. When the frame synchronizing signal of the 
next frame is sought, the contents of the code string 
memory 1 1 16 are reversely read out bit by bit from the 
last, and are decoded. After the decoding is carried out so 
similar to that of the front part of the first code string, 
when the decoding is finished or when it has been 
impossible to decode the front part due to errors, the 
decoding processing is finished, and the decoded data 
of the front part of the first data and the rear part of the 55 
second data are combined as decoding data. 

Then, the decoding data is added to a prediction 
signal by means of an adder 1 14 to obtain reproduced 
image data. The reproduced image data are outputted 



to the outside of the system and are recorded in a frame 
memory 1105. As mentioned above, two code string 
divided into two parts, one of which has been arranged 
in the forward direction and the other of which has been 
arranged in the backward direction, are decoded, so 
that even if it has been impossible to decode the data of 
one of the two code string due to errors, it does not influ- 
ence the other code string and it is possible to decode 
the data of the other code string. Moreover, since the 
coding order is changed by reordering the regions, 
when error detectors 1 126 and 1 127 detect errors, it is 
possible to easily predict and complement the regions 
having not been able to be decoded, on the basis of the 
regions having been able to be decoded, in comparison 
with the conventional systems. 

Next, a coding system wherein the transmitting is 
carried out by means of two channels of different error 
rates, will be described. When the transmitting is carried 
out by means of two channels of different error rates, a 
hierarchical coding means by which when an error 
occurs, the important data having serious influence is 
transmitted through a good-quality channel of a low 
error rate and the data of no importance is transmitted 
through a channel of a high error rate, has been often 
used. Therefore, with respect to the data which are 
respectively transmitted to the channel of a low error 
rate (an upper layer) and the channel of a high error rate 
(a lower layer), the reordering of regions, the dividing of 
code string and the reordering of the code string are 
carried out by the same method as the first and second 
preferred embodiments, so that the same processing 
with respect to the hierarchical coding can be carried 
out. FIG. 19 shows in example of code string when they 
are combined with the hierarchization. In this example, 
out of the code string, the regions of which has been 
reordered to be coded, important data such as mode 
data and motion vector are inputted to the code string of 
the upper layer, and predictive differential signal is 
inputted to the code string of the lower layer. 

Then, the code string of each of the hierarchies are 
divided into two parts, one of which is reordered in the 
forward direction from the prefix to the end, and the 
other of which is rearranged in the backward direction 
from the suffix to the head. When the code string are 
divided as the first preferred embodiment, it is possible 
to adjust between the upper and lower layers if the 
same dividing methods are carried out in the upper and 
lower layers. However, in a case where the regions in a 
frame are divided into two parts, if the code string are 
concentrated on one of the two parts, it is considered 
that the error rate of the upper layer is low, so that the 
code string of the upper layer is not divided to express 
the upper layer by a code string as shown in FIG. 20, 
and the code string of only the code string of the lower 
layer is divided. In this case, the number of the regions 
contained in Figs. 8(a) and 8(b) is changed so that the 
code amounts of the two code string of the lower layer 
are equal to another. That is, the number of the regions 
contained are not equalized to be dynamically changed 
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on the basis of the mode data of the upper layer. In this 
way, it is possible to equalize the code amounts of the 
divided two parts of the code string of the lower layer to 
another. 

Although the prediction error is separated from the 
other data in the aforementioned examples, the motion 
vectors may be divided into the upper and lower layers 
in accordance with the code amount of the motion vec- 
tor. Alternatively, when the code amount of the motion 
vector is small and there is space in the upper layer, 
some of the DCT coefficients of the predictive signals 
may be divided into the upper and lower layers and so 
forth. 

As shown in FIG. 21, in a system for arranging 
important code string to the front portion with respect to 
one channel and for arranging code string of no impor- 
tance so as to continue the important code string, the 
important code string in FIG. 21(a) are arranged in the 
forward direction, and the code string of no importance 
are reordered in the backward direction so that the 
important code string are arranged at the rear portion 
(FIG. 21(c)). As a result, it is possible to correctly 
decode a greater amount of data even if errors occur, in 
comparison with the conventional system as shown in 
FIG. 21(b). In this case, the data of the lower layer cor- 
responding the data arranged at the head of the code 
string of the upper layer (code string in the forward 
direction) are arranged at the head of the code string of 
the lower layer (code string in the backward direction). 
Since the probability for correctly decoding the data of 
the head is greater in the variable-length code, if the 
system in this preferred embodiment is applied as 
shown in FIG. 22, as the data is arranged at a front por- 
tion in the upper layer and as the data is arranged at a 
rear portion in the lower layer, the probability for being 
decoded is great. 

Therefore, out of the systems for coding unit by unit 
such as block by block, in a hierarchical coding system 
for dividing the data of each of units into the upper and 
lower layers and for coding the divided data, the effi- 
ciency is high as the data of the lower layer correspond- 
ing to the data of the upper layer is arranged at the rear 
portion (near the synchronizing signal of the rear por- 
tion). This is shown in FIG. 23 in detail. In this case, if 
they are arranged as shown in FIG. 23(b), not FIG. 
23(a), there is no upper data corresponding to the lower 
data having been correctly decoded. Therefore, if the 
decoding has been able to be carried out at the level of 
the code words, the image data signal can not repro- 
duced therefrom. 

In a case where a moving picture coding and/or 
decode system according to the present invention is 
applied to the hierarchical coding system, the code 
string arranged in the forward direction and the code 
string arranged in the backward direction may be 
respectively formed in a hierarchy without applying the 
system of the present invention to each of the formed in 
a hierarchical code string as the aforementioned pre- 
ferred embodiment. 



FIG. 24 shows the construction of code string for 
explaining the preferred embodiment for the hierar- 
chization of each of code string. As shown in FIG. 24, in 
this preferred embodiment, each of the code string 

5 divided into two parts is formed in a hierarchy. For 
example, first, the image data of one frame are inter- 
laced-scanned to be divided into two fields, one of 
which is configured as a code string in the forward direc- 
tion, and the other of which is configured as a code 

w string in the backward direction. Then, in the respective 
code string, the hierarchization is carried out so that the 
data always necessary for coding are arranged as the 
upper data and the residual data and so forth are 
arranged as the lower data. 

75 In the code string thus formed in a hierarchy, if one 
of the code string can not be decoded due to errors, the 
other code string can be completely decoded. There- 
fore, it is possible to easily and efficiently carry out the 
hierarchical coding in comparison with the separated 

20 hierarchizations of the upper and lower data. It is also 
possible to efficiently make in hierarchy the codes in a 
system which can not be utilized unless the upper data 
have been completely decoded even if the lower data 
have been decoded. As the system which can not uti- 

25 lized unless the upper data have been completely 
decoded even if the lower data have been decoded, it is 
considered a system wherein for example, in FIG. 19, 
no synchronizing signal is inserted between the upper 
and lower data, or no pointer data representative of the 

30 tail of the upper data is added and so forth. Therefore, in 
the preferred embodiment of FIG. 15, although it is pos- 
sible to eliminate the disadvantage in that no data is uti- 
lized unless the lower data have been decoded even if 
the upper data have been decoded, by inserting a syn- 

35 chronizing signal between the upper and lower data or 
by adding a pointer data and so forth, it is possible to 
very easily eliminate the aforementioned disadvantage 
by the hierarchical coding as this preferred embodi- 
ment. 

40 Referring to FIG. 25, another preferred embodi- 
ment of a moving picture coding system, according to 
the present invention, wherein moving picture data are 
divided into three code string to be coded, will be 
described below. 

45 In this preferred embodiment, moving picture data 
are coded in view of the aforementioned concept of the 
hierarchical coding. For example, important data are 
divided into two parts so as to form first and second 
code string, and the data not contained in the code 

so string of the important data form a third code string. 
After the first to third code string are formed in accord- 
ance with the importance of the data, the code string 
are specifically formed as shown in the bottom of FIG. 
25. By arranging codes in such a way, it is possible to 

55 protect important data. 

For example, when the hierarchical coding as 
shown in FIG. 25 is applied to the coding of image data, 
the mode data and motion vector are assigned to the 
important data portion, and these data are divided into 
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two code string in view of the position on the screen in 
which these data are arranged. In this division, even if 
one of the two code string for important data is missed 
due to errors, in order for the other code string to be able 
to compensate the errors, the macroblocks are so 5 
selected as to form a checkered pattern so that, for 
example, the black blocks of the checkered pattern cor- 
respond to the first code string and the white blocks 
thereof correspond to the second code string As a 
result, it is possible to easily carry out the processing 10 
such as the flashing and concealment. 

As mentioned above, the important data may be 
divided into the first and second code string to be 
arranged, and the residual may be assigned to the third 
code string. Alternatively, in order to improve the error 75 
resistance of the third code string itself, a fixed-length 
code or a variable-length code which can be decoded in 
either directions may arranged in the third code string. 

The aforementioned construction may be combined 
with the doubling of code string. By using the second 20 
code string which is the same as or similar to the first 
code string and by arranging the code string as shown 
in the bottom of FIG. 25, the first code string is usually 
decoded only in the forward direction, and it is possible 
to obtain a complete image data having no errors by 25 
decoding the second code string in the backward direc- 
tion when errors occur in the first code string. 

Moreover, with respect to the arranging order of 
each of the code string and the positional relationship 
on the screen, for example, the data of the first code 30 
string are assigned to the corresponding picture ele- 
ments from the upper-left portion to the lower-right por- 
tion of the screen, and the data of the second code 
string are assigned to the corresponding picture ele- 
ments from the lower-right portion to the upper-left por- 35 
tion, so that it is possible to reduplicatively utilize the first 
code string decoded from the upper-left portion to the 
lower-right portion, and the second code string decoded 
from the lower-right portion to the upper-left portion, if 
an error occurs in any one of the code words. In this 40 
way, for example, even if an error occurs at any one of 
positions of any one of the code string, the first and sec- 
ond code string may be decoded in the forward and 
backward directions, respectively, so as to compensate 
each other, so that it is possible to improve the probabil- 45 
ity of data to be decoded. In this way, even if both of the 
paired code string can not be completely decoded in the 
order for configuring the code string, they can be com- 
pensated by another, so that it is possible to increase 
the rate of data which can be correctly decoded when so 
an error occurs in any one of the code words. 

In addition, since it is not required to newly add a 
synchronizing signal and so forth to the prefix of the 
duplicated data, the efficiency is higher than when it is 
simply duplicated. This construction should not be lim- 55 
ited to the arrangement as shown in FIG. 25, and it can 
be applied to any one of the other preferred embodi- 
ments of the present invention by using one of the code 



string as an usual code string and the other code string 
as an auxiliary code string. 

As an example of practical applications, the code 
words may be arranged every smaller data unit in the 
forward and backward directions, not every code string 
in the forward and backward directions. In all the afore- 
mentioned preferred embodiments, the code string are 
divided into two data units on the basis of a certain 
standard, and the code words are arranged in one of the 
data units in the forward direction and in the other data 
unit in the backward direction. However, the code string 
arranged in the backward direction at the time of coding 
is required to be reordered and outputted after being 
temporarily stored in a buffer. Therefore, there are dis- 
advantages in that the reorder can not be carried out 
unless the coding is finished, so that the processing 
operation is delayed. 

In order to decrease the delay of the processing 
operation, a relatively large unit such as a code string is 
not used as a data unit for coding, and for example, the 
coding may be carried out in the backward direction 
using a small unit such as a macroblock unit. This pre- 
ferred embodiment is shown in FIG. 26. In FIG. 26, 
when the data of microblocks MB1 through MB10 are 
divided into halves, the macroblocks MB6 through 
MB10 arranged in the backward direction are not reor- 
dered as a group, and the data of each of the macrob- 
locks are arranged to be coded. 

In this preferred embodiment, the decoding must be 
carried out in order starting from the MB10 by means of 
a decoder. However, in an usual decoder, the data must 
be decoded in order starting from the macroblock MB1 , 
since the data of the last macroblock are used in the 
data of the current macroblock so that the difference 
between the last macroblock and the current macrob- 
lock is coded and the current macroblock is decoded by 
means of the differential signal. 

Therefore, in this preferred embodiment, additional 
data are added so as to be able to be decoded in order 
starting from the rear data, in order to eliminate the 
aforementioned disadvantage in that the decoding must 
be carried out in the forward direction. For example, with 
respect to the data for coding the difference between 
the current data and the last data such as the motion 
vector and the quantizing width, the actual values of the 
motion vector and the quantizing width of the macrob- 
lock MB10 are added as additional data so that the 
decoding can be carried out in order starting from the 
rear data. Therefore, the decoding can be started from 
the macroblock MB10. Thereafter, since the data with 
respect to the difference between the macroblocks MB9 
and MB10 are included in the data of the macroblock 
MB10, such data are used to decode the macroblock 
MB9. Then, in the similar manner, the decoding is car- 
ried out in the backward direction, such as in order of 
MB8, MB7 and MB6, so that it is possible to completely 
decode a group of data. These additional data are not 
always required to be added to the positions as shown 
in FIG. 26, and may be added to any positions as long 
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as the positions can be identified before the code words 
arranged in the backward direction are decoded. 

While the preferred embodiments of the hierarchy 
coding have been described above, the methods as 
mentioned above should not be limited to the method for 
arranging the code string when coding the data of differ- 
ent importance such as the upper and lower layers, and 
the same method can be applied to two code string of 
the same importance. 

In addition, a coding system according to the 
present invention can not only be applied to only two 
layers such as the upper and lower layers, but the 
present invention can be also applied to a group of data 
of multiechelon, similar to the foregoing. 

Furthermore, in the aforementioned preferred 
embodiments, the code string are reordered frame by 
frame, and the synchronization is carried out by means 
of frame synchronizing signals. However, it is not 
required to be carried out by means of frame synchro- 
nizing signals, and all cases can be utilized if there is a 
synchronizing signal after the second code string before 
the first code string. For example, when there are a plu- 
rality of synchronizing signals in one frame (for exam- 
ple, when synchuronizing signals are inserted every line 
of FIG. 2(a)), in the conventional system, intraframe 
synchronizing signals can be inserted into each of lines 
as shown in FIG. 2(b), and the region reorder, the cod- 
ing division and the code string reorder can be carried 
out in one line as an unit containing regions between the 
adjacent synchronizing signals as shown in FIG. 2(c). 
That is, as the conventional system of FIG. 2(b), the 
conventional reorder can be carried out as shown in 
FIG. 2(c). 

FIG. 27 is a view showing that a method for arrang- 
ing from an important region is applied to a method 
wherein one frame comprises a plurality of synchblocks. 
In this method, synchronizing signals other than the 
frame synchronizing signal (PSC) are inserted into the 
frame so as to decrease the data which can not be 
used, even if an error occurs. Such a method has been 
conventionally used as shown in FIG. 4. With respect to 
each of the synchblocks wherein the interior of the 
frame has been divided, the synchblock which has been 
coded in order of FIG. 27(a) may correspond to a first 
synchblock, and the synchblock which has been coded 
in order of FIG. 27(b) may correspond to a second syn- 
chblock, so that even if one of the synchblocks is missed 
due to errors, it is possible to increase the probability of 
correct decoding as the block is important. 

In the aforementioned preferred embodiment, the 
decoding can be carried out in either directions by add- 
ing synchronizing signals to the both of the head and 
end of the code string. According to the present inven- 
tion, the synchronizing signals are not particularly 
required as long as the last portion of the code string 
can be identified before decoding the code string. 

The preferred embodiment of a system which uses 
no synchronizing signals will be described below. 



In a coding system wherein the fixed-length coding 
of data of a predetermined unit such as one frame or 
several macroblocks are carried out to be outputted, the 
head of each of the code string arranged in the forward 

5 direction and the code string arranged in the backward 
direction can be identified regardless of synchronizing 
signals and so forth on the decoding side. FIG. 28 
shows an example of application of a coding system 
according to the present invention, to the code string 

w which has been fixed-length coded. In this example, the 
present invention is applied to code string which have 
been fixed-length coded so as to be m bits by combining 
N macroblocks (MB). In this preferred embodiment, as 
shown in FIG. 29, since the head of the code string 

rs arranged in the backward direction is always arranged 
every m bits, it is not required to insert any synchroniz- 
ing signals into the code string, so that the decoding can 
be regularly and correctly carried out. 

Unlike the aforementioned construction, in a sys- 

20 tern wherein the data do not have a fixed length of the 
aforementioned predetermined unit, the preferred 
embodiment which can identify the head position of 
code string arranged in the backward direction using no 
synchronizing signals will be described below. 

25 In this preferred embodiment of the system, the 
data for identifying the position of the prefix of the code 
string in the backward direction are added to output 
code string. FIG. 30 shows the code string in this pre- 
ferred embodiment. By arranging the pointer data repre- 

30 sentative of the prefix position at the position of the 
frame header or at the corresponding thereto, the prefix 
of the code string arranged in the backward direction is 
identified using the pointer data on the decoder side, 
and the code string are decoded. In this way, the tail of 

35 the code string can be identified by a predetermined 
unit in place of synchronizing signals, so that the 
present invention can be practiced in a variable-length 
coding system. 

The preferred embodiment of a high-speed repro- 

40 duction which can be applied to the aforementioned first 
and second preferred embodiments will be described 
below. 

In the case of a high-speed forward reproduction, 
after the frame synchronizing signal representative of 

45 the head of the frame is received, only the first code 
string at the head described in the forward direction is 
decoded by the aforementioned decoding processing to 
proceed to the processing of the next frame. The data 
corresponding to the second code string reordered in 

so the backward direction can be interpolated by means of 
the data decoded by the first code string and so forth. 

In the case of a high-speed backward reproduction, 
similar to the high-speed forward reproduction, the 
frame synchronizing signal is sought in the backward 

55 direction, and only the second code string reordered in 
the backward direction is decoded after the frame syn- 
chronizing signal is received. In this case, since the 
image data of the last frame are required when the 
motion-compensated adaptive prediction coding is 
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used, it is required to select only the frame which does 
not use the motion -compensation. 

FIG. 31 shows the third preferred embodiment of a 
moving picture coding and/or decoding system, accord- 
ing to the present invention, which is applied to a radio s 
communication system. In FIG. 31, the radio communi- 
cation system includes an image transmitting system 20 
and an image reproducing system 30, and the image 
data are transmitted and received through a base sta- 
tion 41 having a network 40. u 

The image transmitting system 20 comprises an 
image data signal input portion 21 , a source coding por- 
tion 22 having an error-resistance processing portion 
23, a channel coding portion 24 and a radio portion 25. 
In the source coding portion 22, the discrete cosine is 
transform (DCT), the quantization and so forth are car- 
ried out. In the channel coding portion 24, the detection 
and correction of the error of the coding data and so 
forth are carried out. 

The image reproducing system 30 comprises a 20 
radio portion 31, a channel decoding portion 32, an 
information source decoding portion 33 having an error- 
resistance processing portion 34, and an image data 
signal output portion 35. 

FIG. 32 shows an example of applications of a mov- 25 
ing picture coding and/or decoding system according to 
the present invention. As shown in FIG. 32, the moving 
picture is transmitted and received by means of termi- 
nals 50 such as a laptop computer 51 and a desktop 
computer 52, through base stations 41 , 42 and 43 of the 30 
radio communication network 40. 

As mentioned above, according to the present 
invention, there is provided a moving picture coding 
and/or decoding system which can decrease the deteri- 
oration of quality of a decoded image due to errors of a 35 
code occurring in the transmitting and storing. 

In addition, the coding data in the coding of a mov- 
ing picture is divided into a plurality of groups of coding 
data. At least one of the groups of coding data is 
described in the forward direction, and the other groups 40 
of coding data are described in the backward direction, 
so that it is possible to improve the decoding efficiency 
of moving picture data and to prevent the quality of the 
decoded image from greatly deteriorating. 

Moreover, when two independent code string are 45 
outputted from an input image by coding a moving pic- 
ture, the respective regions obtained by dividing the 
input image are coded in different orders. Therefore, 
even if the decoding has been impossible due to errors 
occurring in the middle of each of the data of both of so 
code string, the portion which can be decoded is not 
concentrated on a part of a screen, so that it is possible 
to preferentially reproduce the whole screen or an 
important portion of the screen. 

Referring to Figs. 36 through 73, the preferred 55 
embodiments of a variable-length coding and/or decod- 
ing system, according to the present invention, will be 
described below. 



FIG. 36 is a block diagram of the first preferred 
embodiment of a variable-length coding and/or decod- 
ing system according to the present invention. The vari- 
able-length coding and/or decoding system in this 
preferred embodiment comprises a code-word table 
preparing section 1 01 , a coding section 1 1 4, a transmit- 
ting or storing system 104 and a decoding section 115. 
First, the faction of each of these sections will be briefly 
described below. 

The code-word table preparing section 101 pre- 
pares code-word tables on the basis of the probabilities 
of source symbols, to transmit the prepared code-word 
tables to a coding table 102 in the coding section 114, 
and a forward code-word table 110 and a backward 
code-word table 122 in the decoding section 115. The 
coding section 114 encodes the source symbol into a 
variable-length code, to output the encoded variable- 
length code to the transmitting or storing system 104 as 
coding data. The decoding section 115 decodes the 
coding data inputted through the transmitting or storing 
104, to reproduce the original source symbol. 

The detailed construction and operation of each of 
the sections in this preferred embodiment, will be 
described below. 

In the coding section 114, the inputted source sym- 
bol is inputted to an encoder 103. On the other hand, 
the code-word table 102 stores source symbols which 
have been prepared by the code-word table preparing 
section 101, and code words of variable-length codes 
corresponding to the source symbols. The encoder 103 
selects a code word corresponding to the inputted 
source symbol from the code words stored in the code- 
word table 102, and outputs the selected code word as 
coding data. The coding data are transmitted to the 
decoder 1 15 through the transmitting or storing system 
104. At this time, a synchronizing code is inserted into 
the coding data at regular intervals. 

In the decoding section 115, a synchronizing code 
detecting section 105 detects a synchronizing code on 
the basis of the coding data inputted by the transmitting 
or storing system 104, and a buffer 106 stores the cod- 
ing data between adjacent synchronizing codes. In a 
forward decoder 107, the coding data stored in the 
buffer 106 is decoded in sequence starting from the 
head of the coding data, on the basis of a forward 
decoding tree supplied from a forward decoding tree 
preparing section 1 1 1 . In a backward decoder 108, the 
decoding data stored in the buffer 106 are decoded in 
sequence starting from the end of the coding data, on 
the basis of a backward decoding tree supplied from a 
backward decoding tree preparing section 113. 

A decoded-value deciding section 109 decides a 
decoded value on the basis of a decoded result 
obtained by the forward decoder 107 (which will be 
hereinafter referred to as "a forward decoded-result") 
and a decoded result obtained by the backward decoder 
108 (which will be hereinafter referred to as "a backward 
decoded-result"), and output a final decoded result. 
That is, since a bit pattern which does not appear in the 
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decoding tree occurs if an error occurs in the decoding 
data, the existance of the error can be detected, so that 
the decoded-value deciding section 109 decides a 
decoded value on the basis of the forward decoded- 
result and the backward decoded-result as shown in 
FIG. 37. FIG. 37 shows a method for deciding decoded 
values between the adjacent synchronizing codes. 

First, as shown in FIG. 37(a), when the position of a 
code word, at which an error is detected (the error 
detected position), in the decoded result in the forward 
direction does not meet the error detected position in 
the decoded result in the backward direction, only the 
decoded results wherein no error is detected are used 
as decoded values, and the decoded result at two error 
detected positions are not used as decoded values to 
be discarded. 

In addition, as shown in FIG. 37(b), when the error 
detected positions in the decoded results in the forward 
and backward directions have passed each other, the 
decoded results wherein no error is detected are used 
as decoded values. In this case, the decoded results 
between the code words at the two error detected posi- 
tions are not used as decoded values to be discarded. 

In addition, as shown in FIG. 37(c), when an error 
has been detected in only one of the decoded results in 
the forward and backward directions (in this case, an 
error has been detected only in the decoded result in 
the forward direction), the decoded value with respect to 
the code word at the error detected position is dis- 
carded, and the decoded results in the backward direc- 
tion are used as decoded values with respect to the 
subsequent code words. 

Moreover, as shown in FIG. 37(d), when errors are 
detected with respect to the same code word in the 
decoded results in either of the forward and backward 
directions, the decoded value with respect to the code 
word at the error detected position is discarded, and the 
decoded results in the backward direction are used as 
decoded values with respect to the subsequent code 
words similar to FIG. 37(c). 

The code-word table preparing section 101 pre- 
pares a code-word table which can be decoded in either 
of the forward and backward directions on the basis of 
the probability of a source symbol. The code-word table 
prepared by the code-word table preparing section 101 
is transmitted to the code-word table 102 in the coding 
section 1 14 and to a forward code-word table 110 and a 
backward code-word table 112 in the decoding section 
1 1 5. In the forward decoding tree preparing section 111, 
a forward decoding tree is prepared on the basis of the 
forward code-word table 110. In addition, in the back- 
ward decoding tree preparing section 1 13, a backward 
decoding tree is prepared on the basis of the backward 
code-word table 112. 

FIG. 38 is a block diagram of the code-word table 
preparing section 101. A code selecting section 21 
inputs the data of the probability of the source symbol, 
and selects a code system having the minimum average 
code-length, from selectable code systems on the basis 
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of the data of the probability of the source symbol, to 
transmit the selected result to a code-word configuring 
section 22. The code-word configuring section 22 con- 
figures code words of the code selected by the code- 

5 word selecting section 21. The code-word table pre- 
pared by the code-word configuring section 22 is trans- 
mitted to the code-word table 102 in the coding section 
114 and to the forward code-word table 110 in the 
decoding section 1 15. To the backward code-word table 

10 112 in the decoding section 115, the code-word table 
described in the reverse direction of the forward direc- 
tion is transmitted. 

In the code selecting section 21, the inputted 
source symbols are rearranged in order of the probabil- 

15 ity so that S = |S1, S2, "', Sn| t and on the basis of the 
probabilities P of these source symbols S, a code c sat- 
isfying the following formula is selected from a set of 
configurable codes C. 

20 n 

min { IpiLi > 
c i = l 

25 

wherein Li is a code length which can be calculated by 
a weight of a code word given by the code-word config- 
uring section 22. In this case, the weight of a code-word 
is the number of "1 " or "0" in the code-word. 

30 A method for configuring a code-word in the code- 
word configuring section 22 will be described below. 

FIG. 39 shows an example of a method for config- 
uring a binary code system wherein the weights for var- 
iable-length codes are constant. As shown in FIG. 

35 39(a), a lattice-like directed graph from the starting point 
to the end point is formed. In this directed graph, in a 
case where the course is followed from the starting 
point to the end point, "1" corresponds to the binary 
code when the left course is selected, and "0" corre- 

40 sponds to the binary code when the right course is 
selected, so that a binary code system is formed as 
shown in FIG. 39(b). In this example, the configured 
binary code system has a code-length of 5 bits and a 
weight (the number of "1") of 2, In general, the number 

45 of the binary code systems having a code-length of n 
bits and a weight of w is the same as the number of 
combinations formed by selecting w from n. In this case, 
there are 10 binary code systems since the number of 
combinations formed by selecting 2 from 5. 

so FIG. 40 shows a first method for configuring code 
words of a variable-length code which can be decoded 
in either of the forward and backward directions (which 
will be hereinafter referred to as a "reversible code") in 
the code-word configuring section 22. First, as shown 

55 on the left side of FIG. 40, a binary code system which 
is of (the source symbol - 1) (in this case, 9) and 
wherein the weight (the number of "1") is constant (in 
this case, 1), is configured in order of a shorter code- 
length by the method of FIG. 39. Then, as shown in FIG. 
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40, "1" is added to the head and end of each of the 
binary code systems, and "0" is assigned to the shortest 
code, so that the code words of the reversible code are 
configured. This reversible code always starts from the 
code "0" with respect to the source symbol A and from 
the code "1 " with respect to the other source symbols B 
through J, so as to be a code configuration wherein the 
code is finished when three "1" appear, i.e. the pause 
between codes (the code-length) can be detected. 

The necessary and sufficient conditions that the 
variable-length code is a reversible code, i.e. the code 
can be decoded in either of the forward and backward 
directions, are that all the code words are assigned to 
the blades of the decoding tree in the forward direction 
and to the leaves of the decoding tree in the backward 
direction. The leaves of the decoding tree means the 
end of the decoding tree, i.e. a place wherein there is 
nothing ahead thereof. For example, in the variable- 
length code of FIG. 40, the code words corresponding 
to all the source symbols A through J are assigned to 
the leaves of the decoding tree in the forward direction 
as shown in FIG. 41(a) as well as the leaves of the 
decoding tree in the backward direction as shown in 
FIG. 41(b). Therefore, it can be decoded in either of the 
forward and backward directions. 

The parameters in the method for configuring code 
words of a variable-length code of FIG. 40, can corre- 
spond to various probability of source symbols by 
selecting, as the weight, the number of "1" in the code 
words and a natural number w not less than 2. Of 
course, the same result can be obtained by reversing 
the bits to consider the number of "0" as the weight. 

FIG. 42 shows a second method for configuring 
code words of a reversible code in the code-word con- 
figuring section 22. First, as shown on the left side of 
FIG. 42, a binary code system which is of source sym- 
bol/2 and wherein the weight (the number of "1 ") is con- 
stant (in this case, 1), is configured in order of a shorter 
code-length by the method of FIG. 39. Then, as shown 
in the middle of FIG. 42, "1" is added to the head and 
end of each of the binary code systems, and as shown 
on the right side of FIG. 42, the code words obtained by 
reversing the bits of the code words are added to the 
binary code systems. 

In this variable-length code, the code-length can be 
found by counting the number of symbols at the begin- 
ing of each of the codes. In the example of FIG. 42, 
when four symbols at the begining of each of the codes 
appear, the codes is finished, i.e. the pause between 
codes (code-length) can be detected. 

In the variable-length code of FIG. 42, the code 
words corresponding to all the source symbols A 
through J are assigned to the blades of the decoding 
tree in the forward direction as shown in FIG. 43(a) as 
well as the blades of the decoding tree in the backward 
direction as shown in FIG. 43(b). Therefore, it can be 
decoded in either of the forward and backward direc- 
tions. 



FIG. 44 shows a third method for configuring code 
words of a reversible code in the code-word configuring 
section 22. In this reversible code, the code-length of 
code words can be found when the number of "0" is the 
s same as that of M 1 That is, a lattice-like directed graph 
as shown in FIG. 44(a) is considered. In this directed 
graph, when the left course starting from the starting 
point is selected, "0" corresponds to the binary code, 
and when the right course is selected, "1" corresponds 
10 thereto, so that code words are formed by the course 
which reaches the points on the diagonal line passing 
through the starting point. 

In this case, the code words corresponding to all 
the source symbols A through J are assigned to the 
is blades of the decoding tree in the forward direction as 
shown in FIG. 45(a) as well as the blades of the decod- 
ing tree in the backward direction as shown in FIG. 
45(b), so that it can be seen that it can be decoded in 
either of the forward and backward directions. 
20 A method for shortening a reversible code accord- 
ing to the present invention will be described below. 

Since the number of source symbols, i.e. the 
number of codes of a variable-length code, is finite, it is 
possible to shorten a part of cord of a variable-code. 
25 The term "shortening" means that the code-length of a 
part of code is shortened without increasing the code- 
length of other codes. FIG. 46 shows an example of a 
method for shortening a reversible code. 

For example, in the reversible code as shown in 
30 FIG. 42, if 1 bit at the end of the code words correspond- 
ing to the source symbols G, H, I and J is removed, it is 
possible to decode the reversible code in either of the 
forward and backward directions. By utilizing this, the 
code-length of four code words corresponding to the 
35 source symbols G, H, I and J is shortened in FIG. 46. 

In the variable-length code as shown in FIG. 46, the 
code words corresponding to all the source symbols A 
through J are assigned to the leaves of the decoding 
tree in the forward direction as shown in FIG. 47(a) as 
40 well as the leaves of the decoding tree in the backward 
direction as shown in FIG. 47(b). Therefore, it can be 
decoded in either of the forward and backward direc- 
tions. 

Referring to FIG. 48, a method for extending a 
45 reversible code according to the present invention will 
be described below. 

The extension of a reversible code can be actual- 
ized by adding a fixed-length code to at least one of the 
head and end of each of codes to increase the number 
of code words of the same code-length. In an example 
of FIG. 48, a fixed-length code of 2 bits is added to the 
end of each of the reversible codes as shown on the left. 
In this case, although the code-length of each of the 
reversible codes is entirely increased by 2 bits, the 
w number of the code words of the some code-length is 
increased by four times. In general, when a fixed-length 
code of n bits is added, although the code-length is 
entirely increased by n bits, the number of the code 
words of the same code-length can be increased by 2n 
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times. Since the fixed-length code is clearly a reversible 
code, if a fixed-length code is added to the head or the 
end of the reversible code, it remains being a reversible 
code. 

FIG. 49 shows the comparison between a reversi- 
ble code obtained by the variable-length coding of 
source symbols, which are alphabets in English, 
according to the present invention, and a reversible 
code disclosed in Japanese Patent Laid-Open No. 5- 
300027. The reversible code according to the present 
invention as shown in FIG. 49 is a code which extended 
by adding a fixed-length code of 2 bits to the end of a 
code when the weight of the code word is 0 in the 
method as shown in FIG. 40. 

Although the reversible code according to the 
present invention is inferior to the Huffman's code which 
is the optimum code for a variable-length code which 
can be decoded only in the forward direction, its aver- 
age code-length is shorter than the reversible code dis- 
closed in the aforementioned Japanese Patent Laid- 
Open, and it has superior performance. The known 
reversible code is a code wherein bits are added to the 
end of the Huffman's code which is a variable-length 
code decodable only in the forward direction. On the 
other hand, according to the present invention, exces- 
sive bits are not added, and a reversible code is origi- 
nally configured, so that the number of useless bit 
pattern is small. 

The second preferred embodiment of a variable- 
length coding and/or decoding system, according to the 
present invention, will be described below. 

FIG. 50 is a block diagram of the second preferred 
embodiment of a variable-length coding and/or decod- 
ing system according to the present invention. The vari- 
able-length coding and/or decoding system in this 
preferred embodiment generally comprises a code- 
word table preparing section 201, a coding section 213, 
a transmitting or storing system 205 and a decoding 
section 214. 

The function of each of these sections will be briefly 
described. The code-word table preparing section 201 
prepares a code-word table on the basis of the probabil- 
ity of a source symbol, to transmit it to a coding table 
202 in the coding section 213, and to transmit the 
parameters of code-words of the prepared code-word 
table to a decoding-graph and decoded-value table pre- 
paring section 208 in the decoding section 214. The 
coding section 213 encodes the source symbol to a var- 
iable-length code, to output the variable-length code to 
the transmitting or storing system 205 as coding data. 
The decoding section 214 decodes the coding data 
inputted through the transmitting or storing 205, to 
reproduce the original source symbol. 

The detailed construction and operation of each of 
the sections in this preferred embodiment, will be 
described below. 

In the coding section 213, the inputted source sym- 
bol is inputted to an encoder 203. On the other hand, 
the code-word table 202 stores the source symbols 



which have been prepared by the code-word table pre- 
paring section 201, and the code words of variable- 
length codes which correspond to the source symbols. 
However, the code-word table 202 does not all the code- 

5 words corresponding to all the source symbols which 
can be inputted, and it stores only the code-words cor- 
responding to a part of the source symbols which have 
a relatively high frequency of appearance. The encoder 
203 selects a code-word corresponding to the inputted 

w source symbol from the code-words stored in the code- 
word table 202, and outputs it as coding data. 

When a source symbol wherein there is no code- 
word corresponding to the code-word table 202, i.e. a 
source symbol of a relatively low frequency of appear- 

15 ance, is inputted to the coding section 213, a fixed- 
length code corresponding to the source symbol is pre- 
pared by a fixed-length code coding section 204, and an 
escape code in the code-word table 202 is added to the 
prefix and suffix of the fixed-length code to configure 

20 code words which are outputted as coding data. 

The coding data thus outputted from the encoder 
203 in the coding section 213 are transmitted to the 
decoder 214 through the transmitting or storing system 
205. At this time, a synchronizing code is inserted into 

25 the coding data every a predetermined period. 

The decoding section 214 comprises a synchroniz- 
ing code detecting section 206, a buffer 207, the decod- 
ing-graph and decoding-value table preparing section 
208, a forward decoder 209. a fixed-length decoding 

30 section 210, a backward decoder 211 and a decoded- 
value deciding section 212. First, the synchronizing 
code detecting section 206 detects a synchronizing 
code on the basis of the coding data inputted by the 
transmitting and storing system 205, and the buffer 207 

35 stores the coding data between the adjacent synchro- 
nizing codes. In the forward decoder 209, the coding 
data stored in the buffer 207 are decoded in sequence 
starting from the prefix of the coding data. In the back- 
ward decoder 211, the decoding data stored in the 

40 buffer 207 are decoded in sequence starting from the 
suffix of the coding data. The decoded-value deciding 
section 212 decides a decoded value on the basis of a 
decoded result obtained by the forward decoder 209 
(which will be hereinafter referred to as "a forward 

45 decoded-value") and a decoded result obtained by the 
backward decoder 211 (which will be hereinafter 
referred to as "a backward decoded-value"), and output 
a final decoded result. 

FIG. 51 shows a method for adding escape codes 

so to the head and end of fixed-length codes to configure 
code words in the code-word table preparing section 
201 . As shown in FIG. 51 (a), the code word prepared by 
the code-word table preparing section 201 is basically a 
reversible code wherein a pause of code can be 

55 detected by the appearance of three 'T\ except for the 
source symbol "A". This reversible code will be hereinaf- 
ter referred to as a "code (1)". 

On the other hand, a code (2) as shown in FIG. 
51(b) is configured by newly adding to the code (1), a 



19 



BNSOOCID: <EP_0732aSSA2J_> 



37 EP 0 732 

code word configured by adding to the head and end of 
a fixed-length code of 3 bits, the code word "1011" cor- 
responding to the source symbol "C" of the code (1) as 
an escape code for representing the head and end of 
the fixed-length code. However, the portions of the 5 
reversible code of the code (2) corresponding to the 
code ( 1 ) does not use the code word "1011" used as the 
escape code in the code (2), and use only the code 
words corresponding to the source symbols A through I, 
the number of which is smaller than that of the code (1 ) 10 
by 1. As can be clearly seen from the comparison 
between Figs. 51(a) and 51(b), the number of the 
source symbols which can be coded is increased from 
"10" of the code (1) to "17" of the code (2). 

In order to decode such a code (2), as can be seen is 
from Figs. 51(a) and 51(b), the code (1) is always 
decoded one time when the code (2) is decoded in 
either of the forward and backward directions, and the 
fixed-length code can be decoded in either of the for- 
ward and backward directions. Therefore, if the code (1 ) 20 
can be decoded in either of the forward and backward 
directions, the code (2) can be decoded in either of the 
forward and backward directions. 

In the case of conventional reversible codes, it is 
necessary to prepare all the code words corresponding 25 
to the source symbols which can be inputted, as code- 
word tables in the encoder 213 and the decoder 214. 
On the other hand, in the code (2), the fixed-length code 
portion thereof can be separately prepared as binary 
codes of 3 bits in the fixed-length code coding section 30 
204 and the fixed-length code decoding section 210, so 
that the code-word table 202 stores only the code words 
of the code (1). Therefore, it is possible to greatly 
decrease the memory capacity of the variable-length 
coding and/or decoding system in comparison with the 35 
conventional reversible codes. 

The decoding-graph and decoded-value table pre- 
paring section 208 prepares a decoding graph based on 
the Shalkwijk's algorithm, and a decoded-value table. 
The forward decoder 209 and the backward decoder 40 
21 1 decode codes on the basis of the decoding graph 
and the decoded-value table. 

FIG. 52 shows a method for counting a binary code 
system of a constant weight. As an example of algo- 
rithm for counting a binary code system of a constant 45 
weight, the algorithm disclosed in "An algorithm for 
source coding" (J.RM. Shalkwijk; IEEE Trans. Inform 
Theory, vol. IT-18, No. 3, pp. 395-399, May 1972) is well 
known as Shalkwijk's algorithm. In the Shalkwijk algo- 
rithm, a lattice-like directed graph extending from the so 
starting point to the end point is formed on the basis of 
"Pascal's triangle" as shown in FIG. 52(a). The value 
expressed by a numeral of a joint is equal to the total 
value of values of joints at the starting points of the 
arrows entering the aforementioned joint, assuming that 55 
the value at the starting point is 1 . That is, the values of 
the respective joints are determined by the Pascal's tri- 
angle. 
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In a case where the course is followed from the 
starting point to the end point in accordance with the 
inputted source symbols in the directed graph of FIG. 
52(a), a binary code system having a weight of 2 can be 
formed by causing "0" of the code word to correspond to 
the binary code when the left course (arrow) is selected, 
and "1" of the code word to correspond to the binary 
code when the right course (arrow) is selected. The total 
of the values obtained by subtracting the value at the 
joint of the starting point of an arrow from the value at 
the joint of the end point of the arrow when "0" is 
selected, is the rank order value with respect to code 
words of the same code-length in the binary code sys- 
tem. For example, if the inputted source symbol is 
"01001", the rank order value is the total of the differ- 
ences between the values at joints with respect to three 
"0", i.e. (1-1) + (3-2) + (4-3) = 2. Ihe rank order value 
means a value for determining the orders of different 
code words of the same code-length. FIG. 52(b) shows 
the relationship between the source symbol and the 
rank order value in this case. 

The example of application of the Shalkwijk's algo- 
rithm to coding is well know. In this case, the coding is 
carried out by transforming the value corresponding to 
the aforementioned rank order value, to a binary code. 
On the other hand, according to this preferred embodi- 
ment of the present invention, this algorithm is used for 
the decoding as follows. 

That is, in the decoding-graph and decoded-value 
table preparing section 208, a directed graph is pre- 
pared as a decoding graph on the basis of the afore- 
mentioned Shalkwijk's algorithm. That is, this decoding 
graph is a directed graph wherein the values deter- 
mined by the Pascal's triangle are the values at joints, 
and arrows are expressed by "1" and "0". An example 
thereof is shown in FIG. 53(a). FIG. 53(b) shows an 
example of a method for calculating a decoded value in 
the forward decoder 208 and the backward decoder 21 1 
which use this decoding graph. 

The code (1) as shown in FIG. 51(a) is a reversible 
code wherein a pause can be sought by a point wherein 
three "1" have appeared. In a case where a decoded 
value of the reversible code for this code (1) is calcu- 
lated, with respect to the forward direction, 0 is applied 
to the decoded value if the prefix of the reversible code 
is "0". and "1" at the head and "1" at the end are 
removed if the prefix is not "0", and then, the rank order 
value is calculated on the basis of the Shalkwijk's algo- 
rithm. Now, since the number of code words of a shorter 
code-length than a code word to be decoded, is +1 
which is the total of values of joints along the line 
inclined to the right from the end point in FIG. 53(a), the 
decoded value is obtained by adding the rank order 
value to the total value. 

On the other hand, with respect to the backward 
direction, similar to the forward direction, 0 is applied to 
the decoded value if the head of the reversible code is 
"0", and "1 " at the head and "1 " at the end are removed 
if the head is not "0". Then, after the residual portions 
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are reversed, the rank order value is calculated on the 
basis of the Shalkwijk's algorithm. The decoded value is 
obtained by adding this rank order value to the total of 
values of joints along the line inclined to the right from 
the end point. s 

Referring to Figs. 53(a) and 53(b), the method for 
calculating a decoded value will be described in detail. 
For example, if the code word which is to be decoded, of 
a reversible code is "10101", "1" at the head and "1" at 
the end are removed to be "01 0". If the rank order value 10 
with respect to this "010" is derived on the basis of the 
Shalkwijk's algorithm, it is (1-1) + (3-2) = 1 with respect 
to two "0"s. In this case, since the total of values of joints . 
along the line inclined to the right from the end point is 1 
+ 2 = 3, the decoded value can be calculated to be 5 by is 
adding the value +1 (=4) to the rank order value (=1). 

When the decoding is carried out by means of such 
a decoding graph, it is possible to greatly decrease the 
memory capacity. Figs. 54(a) and 54(b) show the differ- 
ence between the necessary memory capacities in the 20 
conventional coding method using a coding tree, and 
the coding method using a decoding graph according to 
this preferred embodiment. When the numbers of joints 
in both of the methods are compared, although the 
number of the arrows extending from each of the joints 25 
is two in either of the aforementioned methods, the 
number of the arrows entering each of the joints is dif- 
ferent. That is, in the case of the decoding tree of FIG. 
54(a), the number of the arrows entering each of the 
joints is always 1 . On the other hand, in the case of the 30 
decoding tree of FIG. 54(a), two arrows enter each of 
the joints, so that the total number of the joints neces- 
sary for the same code word is decreased. In this exam- 
ple, although fifteen joints are necessary for the 
decoding tree of FIG. 54(a), only eight joints are neces- 35 
sary for the decoding tree of FIG. 54(b). Therefore, 
there is an advantage in that the memory capacity nec- 
essary for the decoding method using a decoding graph 
according to this preferred embodiment is less than that 
for the conventional decoding method using a decoding 40 
tree. 

In order to decode the code (2), to which an escape 
code is added, as shown in FIG. 51(b), there are pre- 
pared two decoded-value tables, i.e. the decoded-value 
table of codes (1) as shown in FIG. 55(a) and the 45 
decoded-value table of fixed-length codes as shown in 
FIG. 55(b). When an escape code is decoded in the 
decoded-value table of codes (1), the decoded-value 
table of fixed-length codes is read. For example, in a 
case where the code word is "10110011011", if the so 
"101 1" at the prefix, i.e. the escape code, is decoded, 
the subsequent "001" of 3 bits is regarded as a fixed- 
length code and the decoding is carried out in the fixed- 
length code decoding section 210. In this case, since 1 
is derived as the decoded value of "001", the source 55 
symbol "K" is derived as the decoded result on the basis 
of the decoded-value table of fixed-length codes of FIG. 
55(a). 



The preferred embodiment of a variable-length cod- 
ing and/or decoding system which is applied to a mov- 
ing picture coding and/or decoding system, according to 
the present invention, will be described below. 

FIG. 56 is a block diagram which schematically 
shows a moving picture coding and/or decoding system 
in which the aforementioned variable-length coding 
and/or decoding system is incorporated. 

In a moving picture encoder 709 as shown in FIG. 
56(a), the variable-length coding, the channel coding, 
the multiplexing and so forth of the data coded by a 
source encoder 702 are carried out by a moving picture 
multiplexing section 703. In addition, after the smooth- 
ing of transmitting speed is carried out by a transmitting 
buffer 704, they are transmitted to a transmitting or stor- 
ing system 705 as coding data. A controlling section 
701 controls the source encoder 702 and the moving 
picture multiplexing section 703 in view of the buffer 
capacity of the transmitting buffer 704. 

On the other hand, in a moving picture decoding 
section 710 as shown in FIG. 56(b), the coding data 
transmitted from the transmitting or storing system 705 
is temporarily stored in a receiving buffer 706. In addi- 
tion, after the multiplexing division, the channel code 
decoding and the variable-length code decoding of the 
decoding data are carried out by a moving picture multi- 
plexing dividing section 707, the data is transmitted to a 
source decoder 708, and a moving picture is finally 
decoded. 

FIG. 57 shows the syntax of the moving picture 
coding method in the moving picture encoder 709 and 
the moving picture multiplexing dividing section 707 in 
FIG. 56. In the upper layer of the picture layers as 
shown in FIG. 57(a), data such as mode data, motion 
vector data and INTRA DC of a macroblock, other than 
DCT coefficient data, are described, and in the lower 
layer thereof, DCT coefficient data are described. The 
reversible code according to the present invention is 
applied to the lower layer. 

Figs. 58(a) and 58(b) are block diagrams showing 
the detailed constructions of the moving picture multi- 
plexing section 703 and the moving picture multiplexing 
dividing section 707 of FIG. 56. Out of the coding data 
supplied from the source encoder 702 of FIG. 56, with 
respect to the data such as the mode data, the motion 
vector data and the INTRA DC, other than the DCT 
coefficient data, described in the upper layer, after the 
usual variable-length coding is carried out in an upper- 
layer variable-length encoder 901 , the channel coding is 
carried out in an upper-layer channel encoder 902 by 
means of an error correcting detection signal which has 
a high correction capacity although it has a high redun- 
dancy, and the data thus processed is transmitted to a 
multiplexing section 905. 

On the other hand, out of the coding data supplied 
from the source encoder 702, the DCT coefficient data 
is coded into a reversible data by means of a lower-layer 
variable-length encoder 903. Then, after the channel 
coding thereof is carried out in a lower-layer channel 
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encoder 904 by means of an error correcting detection 
signal which has a low redundancy, the data thus proc- 
essed is transmitted to the multiplexing section 905. In 
the multiplexing section 905, the coding data of the 
upper and lower layers are multiplexed to be transmitted 5 
to the transmitting buffer 704. 

In the moving picture multiplexing dividing section 
707 as shown in FIG. 58(b). the coding data supplied 
from the receiving buffer 706 is divided into the upper 
and lower layers by means of a multiplexing dividing 10 
section 906. The coding data in the upper layer is 
decoded by means of an upper-layer channel decoder 
907, and the decoded result is transmitted to an upper 
layer variable-length decoder 909. The coding data in 
the lower layer is decoded by means of a lower-layer is 
channel decoder 908, and the decoded result is trans- 
mitted to a lower-layer variable-length decoder 910. 

The lower-layer variable-length decoder 910 
decodes the reversible code, and transmits the decoded 
result to the source decoder 708 and the upper-layer 20 
variable-length decoder 909. The upper-layer variable- 
length decoder 909 decodes the variable-length code 
serving as the coding data in the upper layer, and 
rewrites the coding results on the basis of the decoded 
result of the upper-layer variable-length decoder 910. 25 

The lower-layer variable-length encoder 903 in FIG. 
58(a) corresponds to the coding section 213 in FIG. 50, 
and the lower-layer variable-length decoder 910 in FIG. 
58(b) corresponds to the decoding section 214 in FIG. 
50. 30 

As can be seen from the moving picture coding 
and/or decoding system in this preferred embodiment, 
when the coding method has syntax as shown in FIG. 
57, it is not only necessary for the variable-length code 
itself to be able to be decoded in either directions, but it 35 
is also necessary for the variable-length code to be able 
to be decoded syntactically in either directions. In this 
preferred embodiment, this requirement can be satis- 
fied by the code-word table as described below. 

Figs 59 through 63 show examples of a code-word 40 
table of variable-length codes of DCT coefficients used 
in the lower-layer variable-length encoder 903. In addi- 
tion, FIG. 64 shows a code-word table of escape codes. 

In the source encoder 702, with respect to a block 
having DCT coefficients of 8 x 8 after quantization, the 45 
scanning in the block is carried out to derive a LAST (0: 
non-zero coefficient at the portion other than the last of 
the block, 1 : non-zero coefficient at the last of the block), 
a RUN (the number of zero-run before the non-zero 
coefficient), and a LEVEL (the absolute value of the so 
coefficient), to transmit the result to the moving picture 
encoder 709. 

The lower-layer variable-length encoder 903 in the 
moving picture encoder 709 has a code-word table (a 
first code-word table) of non-LAST coefficients wherein 55 
the reversible codes (VLC-CODE) correspond to the 
non-LAST coefficients, RUN and LEVEL of INTRA and 
INTER as shown in Figs. 59 and 60, and a code-word 
table (a second code-word table) of LAST coefficients 



wherein the reversible codes (VLC-CODE) correspond 
to the LAST coefficients, RUN and LEVEL of INTRA and 
INTER as shown in Figs. 61 and 62. On the basis of the 
mode data, in the case of INTRA, the code-word tables 
of the non-LAST coefficients and the LAST coefficients 
of INTRA are selected, and in the case of INTER, the 
code-word tables of the non-LAST coefficients and the 
LAST coefficient of INTER are selected, to carry out the 
coding. Furthermore, M S" at the final bit of VLC-CODE in 
Figs. 61 and 62 indicates the sign of the LEVEL When 
"S" is "0", the sign of the LEVEL is positive, and when 
"S M is "V, it is negative. 

With respect to the coefficients which do not exist in 
this code-word, the RUN and the absolute value of the 
LEVEL are coded into a fixed-length code as shown in 
FIG. 64, and escape code are added to the head and 
end of the fixed-length code, so that the signs of the 
LAST coefficient and the LEVEL can be determined by 
the last bit of the escape code. FIG. 63 shows a code- 
word table of the escape codes. In this table, T at the 
last bit of VLC-CODE used as an escape code indicates 
whether the escape code is a LAST coefficient when T 
is added to the head of the fixed-length code. When T 
is "0", the escape code is an non-LAST coefficient, and 
when T is "1 the escape code is a LAST coefficient. In 
addition, T indicates the sign of the LEVEL When it is 
"0", the sign of LEVEL is positive, and when it is "1", the 
sign of LEVEL is negative. 

FIG. 65 shows an example of coding data in the 
preferred embodiment. As shown in FIG. 65, when the 
decoding is carried out in the forward direction in the 
lower layer, since the code of the LAST coefficient 
always exists at the end of a block having a DCT coeffi- 
cient of 8 x 8 picture elements, it is possible to decide 
the end of the block. On the other hand, when the 
decoding is carried out in the backward direction, it is 
possible to decide the head of the block on the basis of 
the appearance of the code of the LAST coefficient of 
the last block in one address. In this code, the LAST 
coefficient is commonly used in INTRA mode and 
INTER mode, so that it is possible to decide the head of 
the block even if the mode exists every macroblock. 

With respect to the first block in the lower layer, a 
dummy LAST coefficient is previously coded at the pre- 
fix of the lower layer by means of the lower-layer varia- 
ble-length encoder 903, or in the lower-layer variable- 
length decoder 91 0, the number of bits of the lower layer 
is previously calculated on the basis of the number of 
bits up to a synchronizing signal of the next frame, to 
compare it with the number of the decoded bits, or a 
dummy LAST coefficient is inserted to the head of the 
lower layer by means of a buffer in the lower-layer varia- 
ble-length decoder 910, so that it is possible to decide 
the head of the lower layer when the decoding is carried 
out in the backward direction. 

In the case of the forward direction, the reversible 
codes stored in the code-word table as shown in Figs. 
59 to 62 are read until two "0"s appear if the 1 bit of the 
head is "0", and until two "1"s appear if the 1 bit of the 
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head is "1", so that it can be seen that the next 1 bit is 
the final bit representative of the sign of the LEVEL. In 
the case of the backward direction, the first 1 bit indi- 
cates the sign of the LEVEL, so that the reversible code 
may be read until two "0"s appear if the next 1 bit is 0, 
and until two "1 "s appear if the next 1 bit is "1 ". 

FIG. 66 shows a decoding graph for decoding the 
reversible code applied to the variable-length code of 
the DCT coefficient used in the lower-layer variable- 
length encoder 903 in the preferred embodiment. With 
respect to the coding data which remove the bit of the 
head and the two bits of the end in the forward direction, 
the decoded value can be calculated by this decoding 
graph. 

In this decoding graph, if the bit at the head is "0", it 
goes along the right arrow when "0" appears, and it 
goes along the left arrow when "1" appears. If the bit at 
the head is "1", it goes along the right arrow when "1" 
appears, and it goes along the left arrow when "0" 
appears. 

In accordance with the Shalkwijk's algorithm as 
mentioned above, when the left arrow is selected, a 
rank order value with respect to binary code systems of 
the same code-length may be the total of the values 
obtained by subtracting the value of the joint at the start- 
ing point of the arrow from the value of the joint at the 
end point thereof. 

On the other hand, if the bit at the head is "0", the 
decoded value may be a value obtained by adding the 
rank order value to twice as large as the total of the val- 
ues of joints along the line inclined to the right from the 
joint at the end point. If the bit at the prefix is "1", the 
decoded value may be a value obtained by adding the 
value of the joint at the end point to twice as large as the 
total of the total of the values of joints along the line 
inclined to the right from the joint at the end point. 

For example, if the code string to be decoded is 
"01 10101", the 1 bit at the head and the two bits at the 
end in the forward direction are removed to be "1101". 
Since the bit at the head is "0", it goes along the right 
arrow when "0" appears in the decoded graph, and it 
goes along the left arrow when "1" appears therein. In 
this case, since the different between the values of the 
joints when it goes along the left arrow is (1-1) + (1-1) + 
(4-3) = 1 , the rank order value is 1 . Since the most sig- 
nificant bit is "0", 13 is obtained by adding the rank order 
1 to twice as large as the total of the values of the joints 
along the line inclined to the right from the joint at the 
end point, i.e. (1 + 2 + 3) x 2 = 12, and it is possible to 
derive the decoded value of this code word to be 13. 

Figs. 67 through 69 show examples of decoded- 
value tables used in the lower-layer variable-length 
decoder 910. Figs. 67 through 68 show examples of 
decoded-value tables of non-LAST coefficients wherein 
the non-LAST coefficients, RUNs and LEVELS of 
INTRA and INTER correspond to the decoded -values. 
Figs. 69(a) and 69(b) is a decoded-value table of LAST 
coefficients wherein LAST coefficients, RUNs and LEV- 
ELS of INTRA and INTER correspond to the decoded- 



values. In addition, FIG. 69(c) is a decoded-value table 
of escape codes. 

In these examples, it can be seen from FIG. 69(a) 
that for example, in the decoded value 13, the LAST 

5 coefficient is 1 , the RUN number is 3, the absolute value 
of the LEVEL is 1 . In addition, since the least significant 
bit is "1", it can be seen that the LEVEL is negative. 
Moreover, it can be seen from FIG. 69(c) that the 
escape code has been decoded when the decoded 

10 value 41 has been decoded. It is determined as to 
whether it is a LAST coefficient or a non-LAST coeffi- 
cient at the last bit of the escape code. With respect to 
the subsequent 13 bits, the RUN and the absolute value 
of the LEVEL are decoded in the fixed-length decoding 

75 section 210. Thereafter, the escape code is decoded 
again, and the sign of the LEVEL is determined by the 
last bit. 

As an example, the case that the code string of the 
subject to be coded is 

20 "110000010000111000101111000010" will be consid- 
ered. In this case, since the final bit of the escape code 
"1 1000010" at the prefix is "0", it is a non-LAST coeffi- 
cient, and the fixed-length code of the subsequent 13 
bits is calculated. Since the more significant 6 bits of the 

25 subsequent 13 bits indicate the RUN, the RUN is 7 in 
"000111". Since the less significant 7 bits indicate the 
absolute value of the LEVEL, the absolute value of the 
LEVEL is 12 in "0001011". Since the final bit of the 
escape code "11000010" is "0", the LEVEL is positive. 

30 In this way, the decoding can be carried out. 

The decoded-value deciding section 212 decides a 
decoded value on the basis of the decoded result thus 
obtained by the forward decoder 209 (which will be 
hereinafter referred to as a "forward decoded result"), 

35 and the decoded result obtained by the backward 
decoder 211 (which will be hereinafter referred to as a 
"backward decoded result"), and outputs a final 
decoded result. That is, if there is an error in the coding 
data, since the bit pattern which has existed occurs as a 

40 decoded result of the lower-layer channel decoder 908 
or as a code word, the existance of the error can be 
sought. Therefore, the decoded-value deciding section 
212 decides the decoded value on the basis of the 
decoded results at these forward and backward direc- 

45 tions as shown in FIG. 36. Furthermore, FIG. 71 shows 
a method for deciding a decoded value in the lower 
layer. 

First, as shown in FIG. 71(a), when the positions 
(error detected positions) of the macroblocks wherein 

so errors are detected in the forward and backward 
decoded results do not pass each other, only the 
decoded result of the macroblock wherein no error has 
been detected is used as the decoded value, and the 
decoded results at the two error detected positions are 

55 not used as the decoded value. Then, on the basis of 
the decoded result of the mode data in the upper layer, 
the decoded result in the upper layer is rewritten so that 
the INTRA macroblock is indicated by the last frame as 
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it is and the INTER macroblock is indicated only by the 
motion compensation from the last frame. 

In addition, as shown in FIG. 71(b). when the error 
detected positions pass each other in the forward and 
backward decoded results, the decoded result wherein 
no error has been detected in both of the decoded 
results is used as a decoded value. In this case, the 
decoded results between the code words of the two 
error detected positions are not used decoded values. 
In addition, on the basis of the decoded result of the 
mode data in the upper layer, the decoded result in the 
upper layer is rewritten so that the INTRA macroblock is 
indicated by the last frame as it is and the INTER mac- 
roblock is indicated only by the motion compensation 
from the last frame. 

As shown in FIG. 71(c), when an error has been 
detected in only one of the decoded results in the for- 
ward and backward directions (in this example, an error 
has been detected only in the forward detected result), 
the macroblock is not used as the decoded value. In 
addition, on the basis of the decoded result of the mode 
data in the upper layer, the decoded result in the upper 
layer is rewritten so that the INTRA macroblock is indi- 
cated by the last frame as it is and the INTER macrob- 
lock is indicated only by the motion compensation from 
the last frame. As the decoded value with respect to the 
subsequent macroblocks, the decoded value in the 
backward direction is used. 

Moreover, as shown in FIG. 71(d), when errors are 
detected in either of the forward decoded result and the 
backward decoded result in the same macroblock, the 
decoded value of the macroblock at the error detected 
position is abandoned so as not to be used as the 
decoded value. In addition, on the basis of the decoded 
result of the mode data in the upper layer, the decoded 
result in the upper layer is rewritten so that the INTRA 
macroblock is indicated by the last frame as it is and the 
INTER macroblock is indicated only by the motion com- 
pensation from the last frame. As the decoded value 
with respect to the subsequent macroblocks, the 
decoded value in the backward direction is used. 

The coding/decoding order of the macroblock may 
be determined by a method other than that in the afore- 
mentioned preferred embodiment. For example, a 
method for determining the order as shown in FIG. 72 
may be used so that the important central portions of 
the decoded screen can be saved when an error exists. 
That is, on the basis of the decoding in either directions, 
since the possibility that the first portion and the last 
portion of the coding data between the adjacent syn- 
chronizing codes are correctly decoded is high, the 
order is determined so that these portions are arranged 
at the central portion. 

Furthermore, while the preferred embodiments of 
the present invention have been applied to the variable- 
length coding of a DCT coefficient, the present invention 
can be applied to the variable-length coding of other 
source symbols. 



In addition, in the aforementioned preferred embod- 
iments, the present invention has been applied to only 
binary codes, it can be easily applied to hypercomplex 
codes, and the same effects can be obtained. 
5 Finally, referring to FIG. 72, as an application of the 

present invention, the preferred embodiment of an 
image transmitter-receiver to which a variable-length 
coding and/or decoding system according to the 
present invention is applied, will be described below. 
io An image data signal inputted by a camera 1002 
provided in a personal computer (PC) 1001 is coded by 
means of a variable-length coding system built in the PC 
1001. In this case, the source symbol is, for example, 
DCT coefficient data obtained by the discrete cosine 
is transform of an input image data signal or a predictive 
error signal which is a difference between an input 
image data signal and a predictive image data signal, by 
means of a DCT circuit, to be quantized by a quantizing 
circuit. Of course, the source symbol is not limited to 
20 such DCT coefficient data. The coding data outputted 
from the variable-length coding system is multiplexed 
with other audio data and so forth, and then, transmitted 
by an audio transmitter-receiver 1003 to be received by 
other audio transmitter-receiver 1004. The signal 
25 received by the audio transmitter-receiver 1004 is 
divided into coding data, audio data and so forth. The 
coding data of the image data signal is decoded by a 
variable-length decoding system built in a work station 
(EWS) 1005, to be displayed on a display of the EWS 
30 1005. 

On the other hand, the image data signal inputted 
by a camera 1006 provided in the EWS 1005 is coded 
by means of a variable-length coding system built in the 
EWS 1005 similar to the aforementioned method. The 
35 coding data is multiplexed with other audio data and so 
forth, and transmitted by the audio transmitter-receiver 
1004 to be received by the audio transmitter-receiver 
1003. The signal received by the audio transmitter- 
receiver 1003 is divided into coding data, audio data 
40 and so forth. The coding data of the image data signal 
is decoded by means of a variable-length decoding sys- 
tem built in the PC 1001 , and displayed on a display of 
the PC 1001. 

The variable-length coding and/or decoding system 
45 according to the present invention has a code-length 
corresponding to the frequency of appearance of a 
source symbol. In addition, this system has a high effi- 
ciency since the number of useless bit patterns is 
smaller than that of the conventional system. Moreover, 
so it can configure a reversible variable-length code which 
can be decoded in either of the forward and backward 
directions. Therefore, it is particularly useful for a trans- 
mitter-receiver using a channel wherein many errors 
occur such as an audio channel as shown in FIG. 73. 
»5 As mentioned above, a variable-length coding 
and/or decoding system according to the present inven- 
tion can decode with a smaller memory capacity than 
those of conventional systems, and it can be applied to 
coding wherein the number of source symbols is great 
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although conventional systems have not be able to be 
applied thereto. 

Specifically, it can be applied to a moving picture 
coding and/or decoding system, and it can provide a 
moving picture coding and/or decoding system which is 
resistant to errors. 

As mentioned above, according to the present 
invention, there is provided a variable-length coding 
and/or decoding system which can decode in either of 
the forward and backward directions and which is prac- 
tical at the points of the coding efficiency, the memory 
capacity necessary for the system, and so forth. 

That is, the first preferred embodiment of a variable- 
length coding system, according to the present inven- 
tion, includes a code-word table which can be decoded 
in either of the forward and backward directions and 
which stores a plurality of code words so as to corre- 
spond to source symbols, the plurality of code words 
being configured so that a pause of the code word can 
be sought by the weight of the code word, i.e. by the 
number of "1" or "0" of the code word. By selecting a 
code word corresponding to the inputted source symbol 
from the code-word table, it is possible to obtain a vari- 
able-length code wherein the number of useless bit pat- 
tern is small and the coding efficiency is high. In 
addition, by selecting a code having the minimum aver- 
age code-length from a plurality of code configuring 
methods and parameters on the basis of the probability 
of the source symbol, it is possible to produce a varia- 
ble-length code corresponding to the frequency of 
appearance of the source symbol. 

According to the first preferred embodiment of a 
variable-length decoding system, when the decoded 
value is decided on the basis of the decoded results of 
the variable-length code in either of the forward and 
backward directions, by deciding the decoded value at 
the error detected position in accordance with the 
detected result of the error when these decoded result 
is obtained, when the reversible code outputted from the 
aforementioned variable-length coding system is trans- 
mitted through a channel wherein many errors occur 
such as an audio channel, the decoding is effectively 
carried out against the error, so that the original source 
symbol can be stably reproduced. 

According to the second preferred embodiment of a 
variable-length coding and/or decoding system, it is 
possible to code a source symbol having a low probabil- 
ity of appearance as a fixed-length code to which an 
escape code is added, and to code/decode the fixed- 
length code portion independent of the reversible code. 
Therefore, if a source symbol wherein the number 
thereof is very great such as the quantized orthgonal 
transform coefficient in the image encoder/decoder is 
coded, it is possible to restrain the maximum code- 
length and to effectively reduce the memory capacity. 

The third preferred embodiment of a variable-length 
decoding system uses a variable-length code word 
which can determine the code-length by the number of 
the weights of code words and which is configured by 



code words decodable in either of the forward and back- 
ward directions. In this system, the value determined by 
the Pascal's triangle is used as the value of a joint, and 
the decoded value is calculated on the basis of a 

5 directed graph (a decoded graph) wherein the arrows 
from the respective joints to the next joint correspond to 
"1" and "0", so that it is possible to decode a variable- 
length code with a small memory capacity even if the 
number of source symbols is great. 

10 According to the fourth preferred embodiment of a 
variable-length coding and/or decoding system, a first 
code-word table corresponding to the orthogonal trans- 
form coefficients other than the last of a block is config- 
ured for each of a plurality of coding modes. However, 

is by using a second code-word table corresponding to the 
last of the block in common for each of the coding 
modes, it is possible to cope with the change of the 
code-word table by the coding mode, and to seek a 
pause of the block by appearance of a code word repre- 

20 sentative of the last orthogonal transform coefficient of 
the last block. Therefore, the decoding can be carried 
out in either directions syntactically. In addition, by sep- 
arately providing the second code-word table with 
respect to the produced orthogonal transform coeffi- 

25 cients such as INTRA mode and INTER mode, and a 
plurality of coding mode having different frequency of 
appearance, the coding efficiency can be enhanced. 



coding means for coding input image data; 
dividing means for dividing a set of code words 
coded by the coding means, into a predeter- 
mined number of a plurality of code string in 
accordance with a predetermined reference; 
and 

code string rearranging means for outputting 
one of said plurality of code string in order of 
input and for outputting the other code string in 
order reverse to the order of input after dividing 
the other code string into predetermined units. 

2. A moving picture coding system as set forth in claim 
1, comprises: 

region dividing means for dividing an image 
data signal inputted every frame, into a plurality 
of regions; 

region reordering means for reordering each of 
the regions divided by said region dividing 
means, every region; and 
coding means for coding each of the regions 
divided by said region dividing means. 

3. A moving picture decoding system comprises: 



Claims 

30 

1 . A moving picture coding system comprises: 
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input means for inputting a first code string 
which is arranged in the forward direction from 
the prefix to the suffix, and a second code 
string which is arranged in the backward direc- 
tion from the suffix to the prefix; and 5 
decoding means for decoding said first code 
string in the forward direction from the head to 
the end, and said second code string in the 
backward direction from end to the head. 7. 

4. A moving picture decoding system as set forth in 
claim 3, comprises: 

input means for inputting code string which 
have been divided into a plurality of regions is 
every frame to be coded; 
decoding means for decoding the code string 
of each of the regions supplied from said input 
means; and 

reordering means for reordering the data of 20 
each of the regions supplied from said decod- 
ing means, in correct order. 

5. A variable-length coding system for assigning, to a 
plurality of source symbols, a code word of a code 25 
length corresponding the probability of each of the 
source symbols, and for outputting a code word cor- 
responding to the inputted source symbol as coding 
data, said variable-length coding system compris- 
ing: 30 

a code-word table for storing a plurality of code 
words so that the code words correspond to dif- 
ferent source symbols, respectively, the plural- 
ity of code words being able to be decoded in 35 8. 
either of the forward and backward directions, 
and the plurality of code words being config- 
ured so that the pause between codes can be 
sought by a predetermined weight of the code 
word; and 40 
coding means for selecting a code word corre- 
sponding to the inputted source symbol from 
the code-word table and for outputting the 
selected code word as coding data. 

45 

6. A variable-length coding system for assigning a 
code word of binary codes to a plurality of source 
symbols, the code word having a code length corre- 
sponding the probability of each of the source sym- 
bols, and for outputting a code word corresponding so 
to the inputted source symbol as coding data, said 
variable-length coding system comprising: 

a code-word table for storing a plurality of code 
words so that the code words correspond to dif- 55 
ferent source symbols, respectively, the plural- 
ity of code words being able to be decoded in 
either of the forward and backward directions, 
and the plurality of code words being config- 



ured so that the pause between codes can be 
sought by a predetermined number of "1 " or "0" 
of the code word; and 

coding means for selecting a code word corre- 
sponding to the inputted source symbol from 
the code-word table and for outputting the 
selected code word as coding data. 

A variable-length decoding system for decoding 
coding data of a variable-length code which is able 
to be decoded in either of the forward and backward 
directions, and in which synchronizing codes are 
inserted at regular intervals, said variable-length 
decoding system comprising: 

forward decoding means for decoding said var- 
iable-length code in the forward direction and 
for detecting an error in a code word of said 
variable-length code; 

backward decoding means for decoding said 
variable-length code in the backward direction 
and for detecting an error in a code word of 
said variable-length code; and 
decoded-value deciding means for deciding a 
decoded value on the basis of the decoded 
results of said forward decoding means and 
said backward decoding means, 

wherein said decoded-value decoding 
means decides a decoded value at a position in 
which said error is detected in accordance with the 
detected result of the error by said forward decod- 
ing means and said backward decoding means. 

A variable-length coding system for assigning, to a 
plurality of source symbols, a code word of a code 
length corresponding the probability of each of the 
source symbols, and for outputting a code word cor- 
responding to the inputted source symbol as coding 
data, said variable-length coding system compris- 
ing; 

a code-word table for storing a plurality of code 
words so that the code words correspond to dif- 
ferent source symbols, respectively, the plural- 
ity of code words being able to be decoded in 
either of the forward and backward directions; 
and 

coding means for selecting a code word corre- 
sponding to the inputted source symbol from 
said code-word table and for outputting the 
selected code word as coding data, when the 
code word corresponding to the inputted 
source symbol has been stored in said code- 
word table, said coding means outputting, as 
coding data, a code word wherein a specific 
code decodable in either of the forward and 
backward directions is added to the prefix and 
suffix of a fixed-length code, when the code 
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word corresponding to the inputted source 
symbol has not been stored. 

9. A variable-length decoding system for decoding 
coding data of a variable-length code which is able s 
to be decoded in either of the forward and backward 
directions, said variable-length decoding system 
comprising: 

forward decoding means for decoding said var- 10 
iable-length code in the forward direction; 
backward decoding means for decoding said 
variable-length code in the backward direction; 
and 

fixed-length code decoding means for decod- 15 
ing a fixed-length code, 

wherein when said variable-length code is 
decoded by said forward decoding means and said 
backward decoding means, if specific codes repre- 20 
sentative of the head and end of said fixed-length 
code are decoded, the subsequent coding data are 
decoded by said fixed-length decoding means. 

10. A variable-length coding system for assigning, to an 25 
orthogonal transform coefficient which is able to be 
produced by the orthogonal transform for each of 
blocks by means of a moving picture encoder, a 
code word of a code length corresponding to the 
probability of said orthogonal transform coefficient, 30 
and for outputting, as coding data, a code word cor- 
responding to the orthogonal transform coefficient 
produced by the moving picture encoder, said vari- 
able-length coding system comprising: 

35 

a first code-word table for storing a plurality of 
code words so that code words correspond to 
the orthogonal transform coefficients other 
than the last orthogonal transform coefficients 
of the blocks, for each of a plurality of coding 40 
modes of said moving picture encoder, said 
code words being able to be decoded in either 
of the forward and backward directions; 
a second code-word table, provided for said 
plurality of coding modes of said moving pic- 45 
ture encoder in common, for storing a plurality 
of code words so that the code words respec- 
tively correspond to the last orthogonal trans- 
form coefficients of the blocks, said code words 
being able to be decoded in either of the for- so 
ward and backward directions; and 
coding means for selecting a code word corre- 
sponding to the orthogonal transform coeffi- 
cient produced by said moving picture encoder 
from said first and second code-word tables ss 
and for outputting the selected code word as 
coding data. 



11. A variable-length decoding system for decoding 
coding data obtained by coding an orthogonal 
transform coefficient which has been produced by 
the orthogonal transform for each of blocks by 
means of a moving picture encoder, into a variable- 
length code which is able to be decoded in either of 
the forward and backward directions, said variable- 
length decoding system comprising; 

forward decoding means for decoding said var- 
iable-length code in the forward direction; 
backward decoding means for decoding said 
variable-length code in the backward direction; 
and 

deciding means for deciding the last of a block 
on the basis of the appearance of a code word 
representative of the last orthogonal transform 
coefficient of the block when said forward 
decoding means decodes said variable-length 
code, and for deciding the head of a block by a 
code word representative of the last orthogonal 
transform coefficient of the last block. 
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